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

«Я был монтировщиком в театре, вагоны грузил. Трудился также барменом, но оставил это, чтобы не стать алкоголиком и клептоманом», — вспомнил 48-летний Кайков на передаче «Судьба человека».

На тот момент у артиста за плечами уже был брак с однокурсницей Евгенией Дмитриевой.

«Мы познакомились в Щепкинском училище. У нас была взаимная симпатия. Играли в одном спектакле мужа и жену. Ну вот и доигрались. Я влюбился и все. Свадьба у нас удалась. Потом, наверное, годы говорили в Брянске об этой свадьбе. Мы купались в реке прямо в одежде на мальчишнике», — продолжил он.