В январе 1920 года белогвардейская морская контрразведка арестовала в Севастополе брата Макарова Владимира. Во время обыска у него нашли открытку, присланную Павлом в бытность его организатором Красной Армии. Макаров узнал об этом от жены Владимира, имел возможность скрыться из города, но не сделал этого — боялся навредить брату. Поэтому вместо обороны он избрал нападение — отправился к Май-Маевскому и стал горячо убеждать его в том, что его брат невиновен, что он никогда не был большевиком. Генерал обещал разобраться. Через несколько дней после этого разговора Макарова арестовали. Однако его пребывание в заточении длилось недолго — буквально через несколько дней вместе с группой товарищей Макарову удалось разоружить конвой и бежать. А вот его брата белогвардейцы вскоре расстреляли.

В дальнейшем Макаров стал одним из организаторов партизанского движения во врангелевском тылу в Крыму, возглавил 3-й Симферопольский партизанский полк. После гражданской войны он женился на дочери белогвардейского офицера Марине Удянской и прожил с ней около двадцати лет. Во время Великой Отечественной войны Макаров вновь возглавил партизанское Движение в Крыму, сформировал все тот же 3-й Симферопольский полк. Его второй женой стала партизанка-разведчица из этого соединения. Макаров автор двух книг: "Адъютант Май-Маевского" и "Партизаны Таврии". Первая из них и легла в основу многосерийного телефильма.

Несмотря на то, что подлинная биография Макарова предоставляла сценаристам прекрасную возможность для создания увлекательного произведения, они решились на многочисленные отступления от нее. Взяв за основу некоторые факты из его деятельности на посту адъютанта, сценаристы в то же время насытили сюжет и массой других подлинных исторических событий. Например, они включили в сценарий эпизод разоблачения белогвардейского агента Басова, который действовал в штабе красных (подлинная фамилия этого человека Басков), рассказали о разгроме националистического центра в Киеве и т. д. Так как к этим событиям Макаров не имел никакого отношения, в фильме было решено вывести его под чужим именем — Павла Андреевича Кольцова.

Когда сценарий был готов и утвержден к постановке телевизионным руководством, встал вопрос о режиссере, способном создать из этого материала добротный фильм. Рассматривалось несколько кандидатур, однако в итоге победил 40-летний Евгений Ташков, который имел уже опыт подобного рода работы — в 1968 году на телевизионные экраны вышел фильм о чекистах времен Отечественной войны "Майор Вихрь".

На роль Кольцова пробовались несколько известных актеров, каждый из которых был по-своему хорош и имел равные возможности сыграть этого героя. Однако в конце концов выбор был сделан в пользу 31-летнего Михаила Ножкина. После роли советского разведчика Павла Синицына по прозвищу "Бекас" в картине "Ошибка резидента" (1968) Ножкин стал очень популярен в народе и режиссеры буквально соревновались между собой в праве заполучить его в свои картины. По словам очевидцев, Ножкин прекрасно смотрелся в роли адъютанта Кольцова, и белогвардейский мундир был ему очень к лицу. Однако…

"Перебежал дорогу" Ножкину актер Юрий Соломин, который также был приглашен в этот фильм, но на роль третьего плана — ему предстояло перевоплотиться в капитана контрразведки Осипова. Причем возможностью сыграть эту роль Соломин был обязан другой своей работе — ролью гестаповца Геттеля в фильме "Сильные духом".

Рассказывает Е. Ташков: "У меня есть привычка перед началом съемок фильма составлять актерский ансамбль из фотографий. Каждое утро я рассматривал снимки с изображением будущих исполнителей, домысливая, как фотокадры в скором времени превратятся в кинокадры. Все было, что называется, на своих местах. Устраивал меня и Юрий Соломин. Но не было героя! А время подпирало: пора снимать. И вдруг, в который раз перебирая фотографии, я остановил свой взгляд на Соломине. Мне показалось, что именно он сможет стать капитаном Кольцовым. Несколько дней ходил я, обдумывая случайное впечатление, и наконец решился — вызвал Юрия на студию.

Тогда все это казалось авантюрой. Мы как-то привыкли, чтобы герой, играющий подобные кинороли, и выглядел "героически" — был высоким, широкоплечим. А здесь невысокого роста человек, неброский внешне. Была сделана первая проба — не утвердили. Вторая — снова отказ… Я принимаю решение снимать третью… Утвердили только шестую, и то мне пришлось уговаривать всю съемочную группу и художественный совет студии дать "добро" под мою ответственность. Так был найден Кольцов…"

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

Похожая картина складывалась и при выборе актеров на другие роли. Например, так было с ролью бандита Мирона Осадчего. Первоначально на нее был утвержден актер Театра Советской Армии Андрей Петров. А роль красноармейца Сиротина досталась Виктору Павлову. Однако последний очень хотел сыграть Осадчего и буквально умолял режиссера отдать эту роль ему. Но никакие просьбы не помогали. И тогда в дело вмешался случай. Когда снимали эпизод объяснения любви Мирона к Ксении (ее играла Людмила Чурсина), Петрова на съемочной площадке не оказалось. И Ташков попросил Павлова заменить его. Тот же сыграл эту сцену с таким надрывом, что у всей съемочной группы на глазах выступили слезы. Они и решили исход дела: роль Мирона досталась Павлову, а Петров, соответственно, сыграл Сиротина.

В роли сына полковника Львова Юры снялся московский школьник Александр Милокостый (родился 8 сентября 1956 года). Это была не первая его роль в кино, однако до этого он играл всего лишь эпизоды. А вообще впервые на съемочную площадку он попал в 5-летнем возрасте. Попал достаточно банально. Гулял с бабушкой во дворе, его заметила ассистент режиссера фильма "Я купил папу" и предложила прийти с родителями на пробы. Тот показ завершился неудачей, однако фотографию и домашние координаты мальчика внесли в детский актерский отдел. Вскоре они пригодились: Александра утвердили на эпизодическую роль в фильме "Чемпионы улицы". Затем был фильм "Трое" и, наконец, "Адъютант его превосходительства".

В роли любимой женщины Павла Кольцова Татьяны Щукиной снялась молодая балерина Татьяна Иваницкая. Ее путь к этой роли тоже был тернист и извилист. Закончив Московское хореографическое училище, она работала в балете Русского народного хора имени Пятницкого. Приглашение попробовать себя в кино было для нее полной неожиданностью, но она пересилила собственный страх и пришла на пробы. Стоит отметить, что ее соперницами были шестеро известных советских киноактрис, каждая из которых мечтала сыграть эту роль. Однако победила никому не известная актриса, причем даже не драматического жанра. Как вспоминает Е. Ташков, Татьяна поразила его на первой же пробе — в эпизоде любовного свидания с Кольцовым в доме Щукиных. Иваницкая сыграла эту сцену настолько целомудренно, что сомнения режиссера отпали сами собой.

В остальных ролях снялись не менее популярные актеры: Владислав Стржельчик (генерал Ковалевский), Владимир Козел (полковник Щукин), Евгений Шутов (чекист Семен), Анатолий Папанов (батька Ангел), Михаил Кокшенов (Павло), Николай Гриценко (Викентий Павлович Сперанский), Софья Павлова (жена Сперанского), Евгений Ташков (Мартын Янович Лацис), Геннадий Карнович-Валуа (полковник Львов), Игорь Старыгин (Микки), Евгений Тетерин (нумизмат-связной) и др.

Эпизодическую роль ювелира Исаака Ливензона восхитительно сыграл Борис Новиков. В роли его жены Софы снялась актриса Елизавета Ауербах. Позднее она вспоминала: "Меня поразил режиссер Евгений Ташков: он сам повел меня примерять костюмы и, пока мы шли до костюмерной, рассказал ситуацию моего эпизода. Затем мы пришли на съемочную площадку, раза три-четыре прорепетировали мою сцену. И тут Ташкова позвали к телефону. Когда он вернулся, я спросила, когда будет съемка. Он очень удивился и сказал, что все уже снято, и пожелал мне всего хорошего.