В 1936 году Козин переезжает в Москву для работы в Союз-концерте. Его биограф Борис Савченко пишет об этом периоде жизни певца: «Афиши, аншлаги, овации – вот мир, в котором он жил, создавая всё новые и новые прекрасные песни, чтобы щедро дарить их с эстрады своим восхищенным поклонникам. Казалось, слава его легендарной бабки – Вари Паниной – возродилась в нем…» В исполнении Козина обрели новую популярность «Утро туманное», «Мой костер», «Калитка», «Коробейники»..
Перед войной Вадим Козин много гастролировал по стране. Записывался на радио. Огромную зрительскую симпатию приобрели песни, сочиненные и самим Вадимом Козиным.
1941 год. Началась Великая Отечественная война. Козин поет в действующей армии, на боевых кораблях, в госпиталях. После одного из концертов на передовой генерал Баграмян вручил артисту орден Красной Звезды.
В годы войны Козин побывал с гастролями и в Челябинске. Его концерты с успехом прошли с 28 декабря 1941 по 5 января 1942 года в Театре оперетты (ныне дворец культуры ЧЭМК на ул. Российской) и в драмтеатре (ныне ТЮЗ).
Ему аккомпанировал известный артист Давид Ашкенази. Кроме Козина в концертах принимали участие скрипач Д. Кричевский и мастер художественного слова В. Бельцева.
16 мая 1944 года В.А. Козин был арестован и осужден Особым совещанием при НКВД СССР «за пропаганду и агитацию» на восемь лет исправительно-трудовых лагерей. В конце 1945 года он прибыл в Магадан. Начался долгий магаданский период его жизни. Оставаясь заключенным, он выступал в культбригаде и Эстрадном театре Маглага, был в нем режиссером эстрады. В начале сентября 1950 года с формулировкой «за хорошую работу и примерное поведение» В. А. Козин был освобожден, но остался на Колыме. Работал художественным руководителем ансамбля песни и пляски им. Ф. Дзержинского в Магадане, начальником клуба 7-го транзитного городка, старшим библиотекарем Магаданской областной библиотеки им. А.С. Пушкина. 26 февраля 1955 года был зачислен артистом Магаданского областного музыкально-драматического театра им. М. Горького.
Возобновились гастроли по стране. В сентябре того же 1955 года певец вновь побывал в Челябинске. Жил в гостинице «Южный Урал», выступал в драматическом театре и театре ЧТЗ. Гулял по городу, день за днем фиксируя в дневнике всё, что привлекало его внимание. Дал несколько концертов в городах Челябинской области – в Миассе, Магнитогорске, Златоусте, Сатке. Зрители принимали концерты артиста с восторгом. Казалось, начинающая набирать обороты хрущевская оттепель дала новый шанс Козину. Но в 1960-м году последовал арест и второй тюремный срок, на этот раз по 152 статье, за гомосексуальные действия.
