Тореза, который закончил в августе 1960 года и по
распределению попал в международный отдел аэропорта
Шереметьево на должность диспетчера-переводчика. Живя
в общежитии аэропорта, году в 1961 начал осваивать
гитару, начал петь и сочинять песни. 

В 1963 году Беляев уволился из Шереметьево и перешел в
пединститут имени Ленина на преподавательскую работу,
там работал около трех лет, создал женский
студенческий ансамбль. Затем Константин Беляев
преподавал в МГИМО, английской спецшколе, Институте
иностранных языков, Академии внешней торговли и
Институте стали и сплавов, в котором работал до ареста
в 1983 году. В 1966-67 году Константин Николаевич
познакомился с Юрой Мироновым и Давидом Шендеровичем,
который организовывал записи и концерты шансонных
бардов в Москве, в том числе Аркадия Северного. Первые
записи Беляева, Миронова и других проводились во
второй половине 60-х годов в Доме науки и техники,
который находился напротив музея имени Пушкина на
Волхонке. Звукорежиссером был Алексей Манхегов,
который там работал. В эти же годы Беляев увлекся
коллекционированием фирменных дисков, которых к 1983
году накопилось