Також Ольга Кузьменко створила дитячий колектив осередок юних талантів, ці діти співали народні та обрядові пісні. Поряд з такою мамою Андрійко поволі переймався музичними гармоніями, з дитинства в хлопчика були абсолютний слух та здібності до музики, а на додачу непосидючість і бажання бути не таким, як усі.
Мати згадує: «Андрію було два роки. Я вирізала з картону електрогітару, причепила стрічку. Він приходив в ясла, і щоб він не плакав, я на нього гітару одягала, і він починав співати: «Червону руту не шукай вечорами». А на публіку Кузьма вперше вийшов у віці трьох років і прочитав вірш на святі в дитячому садку.
Він намагався успішно долати перешкоди. Щоденні тренування даються дуже складно, але вони насправді важливі для майбутнього на великій сцені. Непосидючість компенсувалася впертістю й завзятістю, завдяки яким Андрій закінчив музичну школу по класу фортепіано. Але частенько згадував, як з першого класу мати «гумовою тапочкою заганяла» його в музичну школу.
Своїй матері Андрій Кузьменко присвятив пісню «Мамо», яку написав у 2012 році. А коли вона вийшла на пенсію, син записав їй в подарунок альбом «Еутерпа». Там професійні музиканті та її колежанки, викладачі музики, разом з Андрієм, заспівали народні галицькі пісні.
Я завжди мріяв написати пісню про маму,
Але різні поети всі слова вже сказали.
І я не хотів повторити когось із них.
Я біля своєї мами буду завжди маленьким
І, як тільки покличе, прибіжу скоренько,
Тому я їй і написав ці слова, як міг.
Мам, ти мене вибач, шо я став дорослий,
І вже минула сорок третя осінь,
Як я побачив перший раз свій дім.
Я може трохи пізно став її розуміти
І не часто дарував на день народження квіти.
І були часи, коли я тижнями їй не дзвонив.
І кожен раз, коли вона мене обіймає
І разом із татком все про внучку питає
Я з радості плачу, що маю живих батьків.
Першим яскравим поштовхом до меломанії була пісня The Beatles «Lady Madonna», яку Андрій почув на збірнику зарубіжної естради в 1979 році, коли йому було 10 років:
«Я не знав, що її виконують Бітли, я прочитав назву на конверті значно пізніше. Мене здивувало інше: наскільки простою виявилася музика і наскільки сильно вона вставляла. Я зробив електрогітару, правда, несправжню, з фанери, розмалював, як повинно бути, і почав лабати на ній Зігравши цю мелодію на своєму піаніно, я відчув такий душевний підйом, що почав придумувати мелодії сам. Я переконався в тому, що кожен може придумати щось таке, що зрозуміють тисячі, мільйони людей. І це досить важко з технічної точки зору потрібно тільки вкласти душу і мозки».
Андрій міг оцінити не тільки музичні рядки великих британців, але й зміст. У 1980-ті, коли Андрій перейшов у восьмий клас, родина переїхала в Новояворівськ, де мати влаштувалася викладачем гри на фортепіано в музичну школу, а Андрій пішов до школи 1 з поглибленим вивченням англійської мови. Крім рідної української, Андрій чудово знав англійську, польську та російську мови.
Як часто буває з обдарованими дітьми, Андрій встигав одночасно вивчати англійську в школі, успішно освоювати інші предмети, займатися у спортивній школі (кандидат у майстри спорту з біатлону), грати у волейбол і займатися плаванням, ще й до того здавати іспити та академконцерти в «музикалці».
Його не зламали складнощі і труднощі, і навіть бойкот, який оголосила шкільна вчителька, яка образилася на те, що Андрій вибрав важливий іспит в музичній школі замість шкільного музичного свята.
Багато-гато рокiв, як я був дуже малий,
Всi риби жили в небi, а дерева в водi.
А я ходив до школи на високiй горi,
I люди були добрi, я був дуже малий.
Багато-гато часу i немало вина,
Старi сухi дерева догорiли дотла.
Нема кого питати, де я маю пiти,
Не хочуть говорити мої мудрi птахи.
У школі Андрій Кузьменко сидів на першій парті. Ретельно писав неправильні дієслова й пригинався, коли однокласниці з задніх парт нічого не бачили з-за його міцних плечей і кучерявою шевелюри Він був улюбленцем школи. Навчався на «відмінно» й мріяв стати музикантом. Захоплювався музикою disco (Boney M.), проте не відвідував дискотеки й танці, а сидів вдома і «затирав» свої платівки. У 1980-ті він відкрив для себе те, що зайняло важливе місце в його житті: польське радіо й телебачення.