Zespół Nastolatki jako pierwszy na polskiej scenie muzycznej wprowadził choreografię w wykonywanych utworach. Jeden z wymyślonych kroków tanecznych tańczony był później przez młodzież w tańcu zwanym madison.
Potem przyszły zdjęcia do niemieckiego filmu dokumentalnego o Wrocławiu, w którym zespół reprezentował młodzieżowe środowisko muzyczne. Formacja przeszła pod patronat ZHP i na przełomie grudnia i stycznia 1964 roku wzięła udział w przemyskim I Sympozjum Piosenki Harcerskiej. Niewątpliwą nobilitacją było zaproszenie grupy w 1964 roku na II Krajowy Festiwal Piosenki Polskiej do Opola. Nastolatki, wykonując z gościnnym udziałem Bogusławy Kapicy m.in. kompozycję Cztery słońca, nie zdobyły żadnej z nagród, ale wyróżniono perkusistę Wolańskiego.
Grupę zaproszono też na pierwsze nagrania radiowe do Wrocławia. We wrześniu 1964 roku Nastolatki wzięły udział w programie telewizyjnym Każdy dzień przygodą, a w styczniu 1965 roku w podobnej imprezie w Warszawie.