У личного состава 2-го полка ОМСБОН, а затем и отряда Сергей Трофимович пользовался большим авторитетом. Медведев и Стехов по характерам оказались людьми совершенно непохожими, однако по деловым качествам командир и комиссар в целом удачно дополняли друг друга, что в конечном счете только шло на пользу общему делу.
Начальником штаба отряда командование назначило старшего лейтенанта госбезопасности Федора Андреевича Пашуна, начальником разведки — лейтенанта госбезопасности двадцатипятилетнего Александра Творогова, великолепно зарекомендовавшего себя в отряде «Митя», за что и удостоен был ордена Красного Знамени.
Разведывательная работа должна была занять в отряде «Победители» гораздо большее место, нежели в первом отряде, и вести ее предстояло на более высоком профессиональном уровне. Для этого Медведеву нужны были чекисты с хорошим опытом. При командире была создана специальная группа, состоящая из высококвалифицированных оперативных работников. Дмитрий Николаевич пригласил на эту работу капитана госбезопасности Александра Александровича Лукина и старшего лейтенанта госбезопасности Владимира Григорьевича Фролова, которых он давно знал по совместной службе на Украине. Вошли в эту группу также лейтенант госбезопасности Константин Константинович Пастаногов и Симона Кримкер (Гринченко), участница гражданской войны в Испании. Симона была храбрым человеком и прекрасно владела испанским языком. Последнее обстоятельство имело важное значение, поскольку в отряд влилась большая группа ветеранов гражданской войны испанцев: Хосе Гросс, Паулино Гонсалес, Хосе Флорежакс, Антонио Бланко, Антонио Фрейре, Филиппе Ортуньо и другие товарищи.
Из ОМСБОН в отряд пришла группа хорошо подготовленных радистов-шифровальщиков. Ими командовала Лидия Шерстнева (после замужества Мухина), специалист своего дела и, как вскоре выяснилось, человек прекрасной души.
Среди радисток выделялась экзотической внешностью волоокая молодая женщина. Дочь крупного колониального чиновника аристократа, она родилась в Испанском Марокко, в юности училась в Королевской академии искусств, но стала не художницей, а бойцом республиканской армии Испании в годы гражданской войны.
Впоследствии полковник Африка де Лас Эрас («Патрия») на протяжении десятилетий успешно выполняла за рубежом ответственные задания советской разведки.
Несколько командиров и бойцов Дмитрий Николаевич взял из старого отряда: Франца Наркевича, Дарпека Абдраимова, Абдуллу Цароева, Григория Волкова, Филиппа Куринного и других. Однако основную массу составили вновь пришедшие из ОМСБОН. Некоторые из них уже имели опыт боев, приобретенный на заснеженных полях и в лесах Подмосковья минувшей морозной зимой.