Однако у многих русских, «отданных в услужение» прусскому королю, остались семьи в России. Они писали челобитные Петру I с просьбами вернуть домой. В какой-то момент времени Петр I стал присылать новые партии солдат только при условии возвращения такого же количества посланных прежде. Так, в январе 1720 года он подписал указ следующего содержания:
«Предписываю послать к Его Королевскому Высочеству в службу из Военной Коллегии, выбрав из пехотных полков самых рослых, людей человек десять, и отправить оных с ружьем и мундире, дав им на дорожный проезд жалованья во всем, против прежнего отпуску таких же рослых солдат к прусскому двору».
1 ноября 1723 года Петр повелел всех отданных в прусскую службу солдат взять обратно, а вместо них послать такое же число рекрутов. Это повеление не распространялось на «дарёных в презент». Исполняя волю царя, Военная коллегия смогла найти записи полковых канцелярий о 152 солдатах, которых надлежало возвратить. Наверняка уже к тому времени многие записи уже были утеряны. Пруссаки стали искать этих людей, но нашли только 95 «отданных в услужение» русских солдат. Вероятно, к тому времени некоторые русские уже погибли или были отпущены из армии в связи с болезнями или увечьями. Сохранился именной список, скрепленный подписью королевского генерал-адъютанта фон Крехера 9 марта 1724 года. Далее начался процесс обмена.
Пруссаки доставляли «отданных в услужение» русских в Мемель, куда русские, в свою очередь, доставляли их смену. Одного «отданного в услужение» русского солдата прусский король решил не отдавать, так как он ему «зело понравился». Ещё один русский солдат успел умереть во время подготовки обмена, а одного ранее отпустили из прусской армии по болезни, и он где-то потерялся на просторах Пруссии. Король Фридрих Вильгельм I повелел заменить этих троих «отданных в услужение» тремя «дарёными в презент» с тем, чтобы возвращаемых было ровно 95. В 1724 году всех их возвратили в Россию. А вот из присланных взамен русских солдат из состава полков, стоявших в Лифляндии и Эстляндии, пруссаки забраковали две трети по причине «малорослости». Сбор и направление в Пруссию русских солдат взамен возвращенных продолжались ещё в течение нескольких лет после смерти Петра 1.10 ноября 1725 года императрица Екатерина I указала искать по всему государству высоких людей для отправки в Пруссию, и ещё долго по всем российским губерниям ходили воинские команды с измерительными верёвками.
Замена «отданных в услужение» на новых производилась и в последующие годы. Служба на чужбине лёгкой не была. Однако жалование платили и даже разрешали жениться. Многие русские солдаты, оказавшиеся на службе в прусской армии, этим пользовались. Некоторые умудрялись жениться второй раз, что вызывало проблемы при возвращении на родину. В 1738 году в группе солдат, возвращавшихся в Россию, двоеженцами оказались аж 17 человек. Церковь эти вторые браки признала недействительными. Последний случай рекрутирования российских солдат в Пруссию датирован в 1739 году. Однако ещё в 1744 году некий иеромонах Корнилий (вероятно, что это был на самом деле иеромонах Кирилл, настоятель Российской посольской церкви при Берлинском дворе с 1741 по 1747 гг.) сообщал о юоо православных солдатах, служащих в разных прусских полках. Цифра требует уточнения, так как на первый взгляд видится несколько завышенной. Но следует помнить, что русские православные люди могли попасть в прусскую армию не только с территории России. В Речи Посполитой русских православных людей жило в то время очень много, так как Белоруссия и правобережная Украина входили в состав этого государства. Вербовщики из Пруссии всячески заманивали их на службу в прусскую армию, и многие соглашались. Православных из Речи Посполитой могло служить в прусской армии даже больше, чем выходцев из России. Поэтому наличию русских солдат в гарнизоне Кёнигсберга, а также в гарнизонах других прусских городов, удивляться не приходится.