Отечественная история межгосударственных отношений охватывает период начиная с образования Киевского государства. Ещё с тех времен сохранились упоминания об иностранцах на военной службе. Так, в «Повести временных лет» встречаются сведения о выходцах из Скандинавии, Варягах.
Позднее, в XIV - XV вв. московские князья охотно приглашали в свои рати татарских воинов, которые сражались на стороне русских в знаменитой Куликовской битве (1380 г.). Появление же европейских военных специалистов относят лишь к периоду княжения Василия III .
Нередко на русскую военную службу чужеземцы привлекались почти насильственно. Например, пленных во время Ливонской войны (1558-1583), превращали либо в «пленников государственных», либо в «корабельных холопов».
Какой-либо заметной организующей роли иностранцы в первые годы «служения России» не играли. Они лишь составляли небольшие подразделения в походах и боях. В 1631 г. с целью вербовки для армии иноземных солдат и приобретения оружия была организована поездка русских посланцев.
Первые полки «иноземного строя», которые представляли собой регулярные воинские части, появились в России в начале 30-х годов XVI века.
Особенно заметным стало присутствие иностранцев в России к середине XVI века.
В итоге, иностранцы в вопросе подсудности законам Московского государства были полностью уравнены с русскими людьми, но общение с ними простого народа считали гибельным для души из-за другого верования.
Договор с иностранцами о несении ими военной службы заключался на определённый срок, по истечении которого наёмник считался свободным от обязательств. В договоре о военной службе оговаривались и размеры денежного жалования иностранцам.
Вопрос о присвоении чинов «пришлым людям» поначалу решался строевыми командирами, которые вербуя за границей были не ограничены в этом. Впоследствии такое право перешло в ведение Иноземного приказа.
Поскольку многие из завербованных не обладали достаточными профессиональными навыками и качествами, русское правительство постепенно заменяло их своими кадрами.
После 1680-1681 годов, убыль иностранцев в русской армии продолжала расти.
Новый приток наёмников связан с царствованием Петра I . Его учителя способствовали развитию новых военных идей молодого реформатора и оказывали на неопытного государя очень сильное влияние, озабочивая его к привлечению в войска как можно большего числа иностранцев. Но в бою под Нарвой (1700 г.) большинство иностранных офицеров сдались в плен шведам. В 1702 году Пётр Велики подписал манифест «О ввозе иностранцев в Россию с обещанием им свободы вероисповедания», добиваясь обучение русского народа навыкам и использования знаний иностранцев в военном деле, поставленном у противников России. Повторный подобный манифест был издан в 1704 году.
Впоследствии Пётр I тоже стал избавляться от иноземных служивых.
Очередная волна из зарубежья хлынула в Россию после восшествия на престол Анны Иоанновны. В 1731 году иностранные военнослужащие были вновь уравнены с местными.
В XVII веке ещё дважды отмечался заметный приток иноземцев, из-за пристрастий императора Петра III .
При Екатерине II на службу в русскую армию принимались представители не только Европы, но и других государств. Например - Балаклавский греческий полк. Греки взаимодействовали с русскими в Новаринском и Чесменском сражениях во время Русско-Турецкой войны, при высадке десантов нашего флота, служили лоцманами на кораблях, проводили разведку, добывая сведения о турецких войсках.
Основные правила по приёму на военную службу офицеров иностранных армий сложившиеся при Екатерине II сохранялись до начала XIX века.
С началом Первой мировой войны на территории Российской империи стали организовываться воинский части, состоящие из иностранцев. К примеру чехословацкая бригада.
Правительство СССР с первых дней своего существования стало привлекать на военную службу иностранцев. Были созданы Финский отряд, Румынские батальоны, Польский батальон и т.д. Во многих регионах создавали интернациональные части. Но после Гражданской войны все они были расформированы.
С началом Второй Мировой Войны в Советском Союзе вновь начали формировать воинские части, состоявшие из иностранцев. Так, 14 августа 1941 года была создана польская армия, предназначавшаяся для борьбы против гитлеровской Германии. Но из-за недостатка материального снабжения она была расформирована.
В 1943 году Союз польских патриотов, обратился к советскому правительству с просьбой о создании польского воинского соединения на территории СССР.
На территории СССР формировались из иностранцев и другие воинские части.
После войны служба иностранных граждан в вооруженных силах не допускалась.
Изначально такая возможность исключилась и в постсоветской России, поскольку статья 35 Закона РФ «О воинской обязанности и военной службе» от 11 февраля 1993 года определяла, что лицо, не являющееся гражданином РФ не могло проходить военную службу в Вооруженных силах РФ.
Однако, спустя 10 лет, 17 октября 2003 года Государственная дума приняла федеральный закон, внёсший изменения и дополнения в некоторые законодательные акты Российской Федерации, предусматривающий службу иностранцев в Вооруженных силах России.