История группы Naka началась в 2004 году. Не так как у знаменитых ирландцев U2 — с объявления: "есть, мол, барабанная установка, буду рад, если кто притащит гитары", и не так как у Guns N' Roses — собрались, да и, в общем, стали лабать рок, а совсем уж неожиданно.

Одним майским днём Настя Шпаковская пришла с репетиции домой, села за пианино, и написала …13 композиций. Конечно, это был не готовый альбом, а всего лишь песенный материал, но Настя поняла, что с этим срочно что-то нужно делать. "Казалось, что если я не стану работать дальше, у меня кровь из ушей пойдет", — вот с этой фразы вся история и закрутилась.

Через месяц Настя нашла уже первых единомышленников: вначале клавишник Антон Боровский "подсел" на "классный" материал, а после к дуэту присоединился гитарист Андрей Попков, дальше — больше. В результате в июле Naka уже праздновала свой день рождения, и в августе дала первый концерт в клубе "Граффити".

"С названием, конечно, помучились, — рассказывает Настя, — Но потом как-то родилось слово "Naka" — меня так в детстве называл папа — и я предложила ребятам. Они и поддержали: ну и хорошо, говорят, ну и давай-ка".

На первом же концерте увидал и оценил группу будущий менеджер коллектива Андрей Исаченко. "Здесь есть энергия, жизнь, драйв и это, конечно, моментально меня покорило, — вспоминает Андрей, — Когда я увидел и услышал Настю, я понял, что у коллектива большое будущее". Так, первое впечатление послужило основой для дальнейшего сотрудничества.

Сергей Пузевич, бас-гитарист, и Александр Лантух, второй гитарист, в группу приходят в сентябре.

До "Naka" я играл исключительно джаз, и в принципе никогда не думал о роке, — признается Сергей, — но песни Насти мне сразу понравились…".

Саша Лантух также включился в работу с энтузиазмом: "Для меня это было что-то необыкновенное — работать в коллективе, ведь до этого я играл один". "Но все стало совсем по-настоящему, когда в команду пришел барабанщик Дмитрий Рыбаков, — рассказывает Настя, — мы зазвучали полноценно".

В декабре группа дает концерт в "Битлз-кафе", и в этом же месяце после выступления в "Граффити" получает диплом культового заведения — "Открытие года". Таким был старт группы Naka.