В январе 1920 года белогвардейская морская контрразведка арестовала в Севастополе брата Макарова Владимира. Во время обыска у него нашли открытку, присланную Павлом в бытность его организатором Красной Армии. Макаров узнал об этом от жены Владимира, имел возможность скрыться из города, но не сделал этого — боялся навредить брату. Поэтому вместо обороны он избрал нападение — отправился к Май-Маевскому и стал горячо убеждать его в том, что его брат невиновен, что он никогда не был большевиком. Генерал обещал разобраться. Через несколько дней после этого разговора Макарова арестовали. Однако его пребывание в заточении длилось недолго — буквально через несколько дней вместе с группой товарищей Макарову удалось разоружить конвой и бежать. А вот его брата белогвардейцы вскоре расстреляли.
В дальнейшем Макаров стал одним из организаторов партизанского движения во врангелевском тылу в Крыму, возглавил 3-й Симферопольский партизанский полк. После гражданской войны он женился на дочери белогвардейского офицера Марине Удянской и прожил с ней около двадцати лет. Во время Великой Отечественной войны Макаров вновь возглавил партизанское Движение в Крыму, сформировал все тот же 3-й Симферопольский полк. Его второй женой стала партизанка-разведчица из этого соединения. Макаров автор двух книг: "Адъютант Май-Маевского" и "Партизаны Таврии". Первая из них и легла в основу многосерийного телефильма.
Несмотря на то, что подлинная биография Макарова предоставляла сценаристам прекрасную возможность для создания увлекательного произведения, они решились на многочисленные отступления от нее. Взяв за основу некоторые факты из его деятельности на посту адъютанта, сценаристы в то же время насытили сюжет и массой других подлинных исторических событий. Например, они включили в сценарий эпизод разоблачения белогвардейского агента Басова, который действовал в штабе красных (подлинная фамилия этого человека Басков), рассказали о разгроме националистического центра в Киеве и т. д. Так как к этим событиям Макаров не имел никакого отношения, в фильме было решено вывести его под чужим именем — Павла Андреевича Кольцова.
Когда сценарий был готов и утвержден к постановке телевизионным руководством, встал вопрос о режиссере, способном создать из этого материала добротный фильм. Рассматривалось несколько кандидатур, однако в итоге победил 40-летний Евгений Ташков, который имел уже опыт подобного рода работы — в 1968 году на телевизионные экраны вышел фильм о чекистах времен Отечественной войны "Майор Вихрь".
На роль Кольцова пробовались несколько известных актеров, каждый из которых был по-своему хорош и имел равные возможности сыграть этого героя. Однако в конце концов выбор был сделан в пользу 31-летнего Михаила Ножкина. После роли советского разведчика Павла Синицына по прозвищу "Бекас" в картине "Ошибка резидента" (1968) Ножкин стал очень популярен в народе и режиссеры буквально соревновались между собой в праве заполучить его в свои картины. По словам очевидцев, Ножкин прекрасно смотрелся в роли адъютанта Кольцова, и белогвардейский мундир был ему очень к лицу. Однако…
"Перебежал дорогу" Ножкину актер Юрий Соломин, который также был приглашен в этот фильм, но на роль третьего плана — ему предстояло перевоплотиться в капитана контрразведки Осипова. Причем возможностью сыграть эту роль Соломин был обязан другой своей работе — ролью гестаповца Геттеля в фильме "Сильные духом".
Рассказывает Е. Ташков: "У меня есть привычка перед началом съемок фильма составлять актерский ансамбль из фотографий. Каждое утро я рассматривал снимки с изображением будущих исполнителей, домысливая, как фотокадры в скором времени превратятся в кинокадры. Все было, что называется, на своих местах. Устраивал меня и Юрий Соломин. Но не было героя! А время подпирало: пора снимать. И вдруг, в который раз перебирая фотографии, я остановил свой взгляд на Соломине. Мне показалось, что именно он сможет стать капитаном Кольцовым. Несколько дней ходил я, обдумывая случайное впечатление, и наконец решился — вызвал Юрия на студию.
Тогда все это казалось авантюрой. Мы как-то привыкли, чтобы герой, играющий подобные кинороли, и выглядел "героически" — был высоким, широкоплечим. А здесь невысокого роста человек, неброский внешне. Была сделана первая проба — не утвердили. Вторая — снова отказ… Я принимаю решение снимать третью… Утвердили только шестую, и то мне пришлось уговаривать всю съемочную группу и художественный совет студии дать "добро" под мою ответственность. Так был найден Кольцов…"
А вот что по этому поводу вспоминает сам Ю. Соломин: "Предложение сыграть роль Кольцова было для меня в известной степени неожиданностью. В театре меня считали актером характерным, а тут вдруг предложили роль совершенно противоположную, героическую — волевого, сосредоточенного человека, умеющего все взвесить, точно и быстро оценить создавшуюся ситуацию…"
Похожая картина складывалась и при выборе актеров на другие роли. Например, так было с ролью бандита Мирона Осадчего. Первоначально на нее был утвержден актер Театра Советской Армии Андрей Петров. А роль красноармейца Сиротина досталась Виктору Павлову. Однако последний очень хотел сыграть Осадчего и буквально умолял режиссера отдать эту роль ему. Но никакие просьбы не помогали. И тогда в дело вмешался случай. Когда снимали эпизод объяснения любви Мирона к Ксении (ее играла Людмила Чурсина), Петрова на съемочной площадке не оказалось. И Ташков попросил Павлова заменить его. Тот же сыграл эту сцену с таким надрывом, что у всей съемочной группы на глазах выступили слезы. Они и решили исход дела: роль Мирона досталась Павлову, а Петров, соответственно, сыграл Сиротина.