В октябре 1944 года подполковник Стемасов получил новый приказ. Он был назначен временным уполномоченным советского правительства и Верховного Главнокомандования Красной армии по репортации советских граждан в Бельгии. Степан Иванович вылетел из Лондона в Париж. Там состоялись тяжелые переговоры с представителями штаба верховного главнокомандования союзных войск в Европе. Союзники настаивали на возвращении в СССР только тех советских граждан, которые сами желали этого. Разумеется, предатели, нацистские прихвостни, власовцы, одним словом, военные преступники, возвращаться на родину не желали. А англо-американская разведка стремилась пригреть их, дабы использовать в будущем против нашей страны. Пришлось потребовать возвращения всех граждан СССР. Однако договоренность по этому поводу не была достигнута, хотя Стемасову и гарантировали свободу действий на территории Бельгии.
Из Парижа уполномоченный вылетел в Брюссель. Он проехал по стране, побывал в лагерях, где были сосредоточены наши соотечественники — в Шерлеруа, Намюре, Антверпене, Льеже. Всюду встречался с советскими гражданами, рассказывал о ходе боевых действий на фронтах, о предстоящем возвращении на родину.
У репатриантов возникало много вопросов и сомнений. Приходилось отвечать на них, объяснять, успокаивать людей.
К началу ноября большая работа по сбору и учету репатриируемых в Бельгии была завершена. Стемасов выехал в Люксембург. Там он побывал на шахтах, где продолжали работать насильственно угнанные советские граждане. Были подготовлены списки угнанных и начата конкретная работа по отправке наших людей на родину.
В ходе этой деятельности, уже по возвращении в Бельгию, подполковнику Стемасову удалось захватить архив белоэмигрантов, сотрудничавших с фашистами. Эти документы были переправлены сначала в Лондон, потом в Москву.
18 февраля 1945 года конвой, состоящий из трех кораблей, вышел из Ливерпуля. Конечным пунктом маршрута была Одесса. На транспортах отправились на родину 9 тысяч советских граждан. Возглавлял конвой временный уполномоченный подполковник Степан Стемасов.
Репатриация прошла успешно, а Степан Иванович вскоре, вернулся в Лондон и продолжил свою работу в составе советской военной миссии.
Успешная работа Стемасова в Великобритании была отмечена высокой наградой. Он удостоился ордена Отечественной войны I степени.
В наградном листе, подписанном главой миссии генерал-майором А. Васильевым, говорилось:
Часть третья. Служу Отечеству
Пионер
Начальник штаба Ленинградского военного округа генерал-полковник Владимир Иванов был немало удивлен и даже возмущен. Он только что прочел докладную записку командира радиопеленгаторного узла. Этот подполковник с птичьей фамилией Чайка настоятельно просил выделить для его части гусеничный трактор. Да еще к тому же упрямо доказывал, что без трактора, считай, и жизнь в части остановится. Мол, в зимнее время продуктов невозможно завезти, а не то, что иных, более тяжелых и громоздких грузов.
Генерал прекрасно знал подполковника Чайку. Толковый, грамотный командир, этакий хваткий, пробивной офицер. Но Гатчина, где стоит его узел, расположена не на Кольском полуострове, а всего в сорока километрах от самого центра Ленинграда.
— Передайте Чайке, что трактора нужны на Крайнем Севере, — сказал генерал, возвращая докладную записку начальнику разведки. — Под Ленинградом нет воинских частей, до которых нельзя было бы проехать на машине в любое время года.
Однако начальник штаба на этом не успокоился. Он решил проучить упрямого подполковника. Утром генерал-полковник приказал подать автомобиль и выехал в расположение части.