Константин Никольский родился 1 февраля 1951 года. В 16 лет он стал гитаристом основанной за год до этого легендарной московской группы «Атланты» — одного из первых проектов Юрия Айзеншписа. Именно их концерт привёл юного Андрея Макаревича к решению создать «Машину времени». Лидером и солистом группы был барабанщик Александр (Алик) Сикорский. «Атланты» исполняли в первую очередь песни «Битлз»; после прихода Никольского их репертуар пополнился песнями «Роллинг Стоунз» и Чака Берри.