Увлечение искусством резьбы по камню, зародившееся в юные годы под влиянием мастерства молдавских камнерезов, стало для него определяющим. Изучая искусство резьбы у петербургского скульптора Дмитрия Вердияну, он осваивал тонкости работы с камнем. Творческий метод Валерия Бытки основан на молдавских традициях резьбы по камню и на живописном приеме передачи формы цветом.

Участник международных и российских выставок, его работы находятся в собрании Русского музея, а также в частных коллекциях в России и за рубежом.