Благодаря исполнению песни "Память сердца" Игоря Лученка и Михаила Ясеня в 1966 году он становится победителем I Всесоюзного конкурса артистов эстрады в Москве. Там же Вуячич исполнил песню «Сердце» из репертуара Леонида Утесова. Премию за победу в конкурсе Виктор Вуячич получил из рук самого мэтра советской эстрады... А ведь в конкурсе участвовали Иосиф Кобзон, Владимир Макаров, Вадим Мулерман... и все они уступили победителю, несмотря на значительно большую известность до конкурса.
На Международном фестивале "Золотой Орфей" Виктор Лукьянович Вуячич разделил 2-ю премию с бельгийкой Тония. Вуячич исполнял песню "Память сердца". 1-я премия - А. Золя (Швейцария). 

ПАМЯТЬ СЕРДЦА 
Слова Михаила Ясеня 
Музыка Игоря Лученка 

Когда ночь город обнимает 
И молча звезды зажигает , 
А песня сердце приласкает 
И Минск уставший мирно спит , - 
Не спится только ветерану, 
Войны минувшей партизану: 
Ночь растревожила в нём раны, 
И память сердца говорит... 
... И вновь уходят в тьму ребята, 
И вновь молчит в ночи засада, 
Но в тишину бьют автоматы, 
И закипает жаркий бой. 
И снова небо полыхает, 
И кто-то яростно стреляет, 
И на траву тебя бросает, 
И звезды кружатся с тобой! 
И пусть ты кровью истекаешь, 
И пусть ты даже умираешь, 
Но все равно ты побеждаешь, 
А побеждая, ты живешь!.. 
Когда над городом светает 
И ночь на запад отступает, 
И даже песня замолкает, 
А Минск уставший мирно спит , - 
Не спится только ветерану, 
Войны минувшей партизану: 
Ночь растревожила в нём раны, 
И память сердца говорит...