Steinmetz Miklós 1913. október 4-én született Pécsen, és már elég korán találkozott az élet tragédiájával. Édesapja a MÁV-nál dolgozott magas beosztásban, az 1919-es a forradalom idején a város egyik meghatározó személyiségévé lépett elő. A szerb csapatok – Baranyát megszállva – 1919. november 14-én vonultak be a városba. A megszállt Pécs polgármestere a honvédség ütőerőit még hadügyminiszterként lefegyverző, katonát látni sem akaró Linder Béla lett. A szerbek 1921. augusztus 14-én kikiáltották a Baranya–bajai Szerb–Magyar Köztársaságot az általuk ellenőrzött területen, melyet még a trianoni szerződés sem ítélt meg számukra. Az új „ország” csak nyolc napon át létezett, augusztus 22-én elvonultak a csapatok, és akik velük kollaboráltak, elmenekültek.
A kommün alatti tevékenységet még elnézte a Horthy nevével fémjelzett rezsim – hiszen a honvédség meghatározó személyei a Vörös Hadsereggel harcoltak, amikor csak ez a lehetőség maradt a haza védelmére –, azt viszont megbocsájthatatlan bűnnek tartották a nemzetiek, ha a megszálló szerbek mellé állt valaki. Ezért az apa szerepvállalása miatt a Steinmetz család menekülni kényszerült. Első állomásuk Németország, majd Dél-Amerika, hogy utána, 1932-ben Szovjet-Oroszországban találják meg lakhelyüket.
Miklós mindhárom ország (német, spanyol, orosz) nyelveit elsajátította, így aztán szüksége volt rá a nemzetközi szocializmusnak is. A fiatalember egykor „önként jelentkezett” a spanyol nép fasiszták elleni harcára, és a polgárháborúban mint tolmács ismerte meg a szovjet tanácsadó Malinovszkij marsallt. Mivel a sztálini vezetés számára később mindenki megbízhatatlanná vált, aki korábban Spanyolországban harcolt – hiszen ott „beszervezhette” az ellenség –, Steinmetz sok elvtársával háttérbe szorult, és távol Moszkvától építette a szocializmust. Amikor 1941. június 22-én megindult a német támadás (egyesek szerint megelőző csapás) a szovjetek ellen, Steinmetz önként jelentkezik katonának. Aztán a Vörös Hadsereg támadása eléri a magyar határt, és Steinmetz századosra szükség van: oroszul, németül, magyarul is beszél. Miután elfogadták jelentkezését, felveszi a kapcsolatot Malinovszkijjal, decemberben átlépi a magyar határt és a hó végén jelentkezik Malinovszkij törzsénél.