W odróżnieniu od swej filmowej odpowiedniczki, Nowikowa miała nie córkę, lecz dwóch synów.
Autorem scenariusza, który powstał na podstawie prawdziwych wydarzeń, jest Waldemar Krzystek, który również wyreżyserował film. W wywiadzie dla „Kina” Krzystek twierdził, że Mała Moskwa jest „pytaniem o to, jakie prawo ma ustrój, ideologia do decydowania o życiu człowieka”. Cytując słowa Wajdy, iż „trzeba robić takie filmy, których nikt inny za nas nie zrobi”, Krzystek podkreślał, że historia opowiedziana w Małej Moskwie wzięła się z osobistych doświadczeń: „wychowałem się dwieście metrów od radzieckiego osiedla w Legnicy”.
Podwójną rolę Wiery oraz jej córki w Małej Moskwie otrzymała Swietłana Chodczenkowa, która wygrała casting przeprowadzony przez Krzystka w Rosji. Jak twierdziła Chodczenkowa, „spodobała mi się historia tych dwóch kobiet. Kusiło mnie też zagranie dwóch tak różnych ról”. Na potrzeby roli Wiery Chodczenkowa musiała nauczyć się gry oraz śpiewu zarówno w języku rosyjskim, jak i polskim, przy czym najważniejszym momentem współpracy aktorki z Krzystkiem było wykonanie przez Chodczenkową pieśni „Grande Valse Brillante” Ewy Demarczyk.