Film kręcono od sierpnia do listopada 2007 w Legnicy (na dworcu PKP, w Parku Miejskim, na Rynku, w Teatrze im. Heleny Modrzejewskiej, w Lasku Złotoryjskim) i we Wrocławiu (ul. Świątnicka, Katowicka, Urząd Wojewódzki, Aula Uniwersytetu Wrocławskiego). Prapremiera Małej Moskwy odbyła się 17 września 2008 w Legnicy.
Odbiór Mała Moskwa w chwili premiery na Festiwalu Polskich Filmów Fabularnych wzbudziła spore kontrowersje. Tomasz Raczek wyrażał się niepochlebnie o filmie Krzystka, krytykując ów utwór za uproszczoną „sytuację polityczną, obraz armii, historyczną relację z interwencji wojsk RWPG w Czechosłowacji, wreszcie uczucie”. Raczek twierdził, że „jeśli ten film ma być najlepszym polskim filmem ostatniego roku, to podtrzymuję moją wcześniejszą opinię, że nie widzę powodów do odtrąbienia końca kryzysu w tej dziedzinie”. Tadeusz Sobolewski z „Gazety Wyborczej” uznał Małą Moskwę za przykład filmowego kiczu, dopowiadając ironicznie: „W Małej Moskwie Polacy zachowują się wobec Rosjan tak dumnie, jakby już należeli do NATO [...].