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

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

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