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