Весной 1968 года у Высоцкого заканчивались съемки в фильме «Служили два товарища». Фильм снимался осенью 1967 г., но из–за форс–мажора, съемки не удалось закончить. Причиной стали запои киногруппы, в которых участвовали Янковский, Высоцкий и даже режиссер фильма Евгений Карелов. В результате возлияний, Высоцкий, во время съемки, упал с лошади, Янковский попал в вытрезвитель, а режиссёр оказался в реанимации. Экспедицию пришлось cвернуть и отложить съемки до весны 1968–го.

23 марта 1968 г. Высоцкий должен был лететь в Одессу, но Одесса не принимала, по причине непогоды. Устав сидеть в аэропорту, Высоцкий отправился в справочную, чтобы узнать, есть ли другие рейсы. Оказалось, ближайший рейс отправляется в Магадан. Не долго думая, он поменял билет и полетел на Колыму. Произошло точно так, как описано в песне «Москва — Одесса»: «Мне это надоело, черт возьми, и я лечу туда, где принимают!» Кажется, поступок безумный, но в нем была своя логика.

Дело в том, что в Магадане жил друг Высоцкого, поэт Игорь Кохановский — тот самый, что в молодости учил его играть на гитаре. Как рассказывал Кохановский, ему тогда захотелось поменять профессию (он работал инженером–строителем) и стать поэтом. В начале 1960–х он написал знаменитую песню «Бабье лето», которую исполняла Клавдия Шульженко, а позже и Высоцкий, но поступить в Литинститут, а тем более, напечатать собственную книжку, было нереально. В газете «Московский комсомолец», где он публиковался, ему посоветовали: «Если менять профессию, надо начинать не с московского, а с „Магаданского комсомольца“. Мол, езжай в Магадан, сразу выпустишь книжку. Вернешься, вступишь в Союз писателей. Впоследствии так и произошло.

По прилёту Высоцкий пришел в редакцию „Магаданского комсомольца“, но Кохановского там не было, телефон его никто не знал, зато дали телефон Нины Кошелевой, с которой Высоцкий познакомился в Москве и знал, что она из Магадана. Она разыскала Кохановского и накрыла стол у себя в квартире. Высоцкий пел всю ночь, а утром друзья отправились бродить по Магадану. Они пробовали найти в городе хоть какой–нибудь зал для выступления, но никто не рискнул взять на себя ответственность.

В тот же день в магаданский театр им. Горького пришла телеграмма из Одессы: на киностудии разыскивали Высоцкого и требовали срочно прибыть на съемочную площадку. 26 марта он вылетел в Одессу и съемки „Двух товарищей“, наконец, завершились. Роль поручика Брусенцова в этом фильме Высоцкий считал своей лучшей работой в кино.