Előzményének tekinthető az '''''Országjáró úttörők''''' című televíziós „tájfilmsorozat”<ref>tv-műsorok 1960–64 között a https://adtplus.arcanum.hu{{Halott link|url=https://adtplus.arcanum.hu/ |date=2019-09 }} adatbázisában</ref> – valójában a honismeret és [[természetjárás]] ürügyén az [[úttörőmozgalom|úttörőmozgalmat]] népszerűsítő ifjúsági [[propaganda]] –, mely ugyancsak [[Rockenbauer Pál|Rockenbauer]] alkotása. [[1960]]-ban forgatták, az [[1950-es évek|50-esötvenes évek]]ben hasonló címmel készült tematikus oktatófilmek folytatásaként.<ref>a 40–50 perces epizódokból álló sorozatot [[1964]] óta nem tűzte műsorra az MTV</ref>
A '''''Másfélmillió lépés...''''' ötlete Rockenbauer szerint<ref>„''Magam igazságának bizonyítására (hiszen az ötlet tőlem származik)…''” In: Rockenbauer Pál: ''Másfél millió lépés Magyarországon. Végig az országos kék-túra vonalán.'' Föld és Ég 1980/11, 342. o.</ref> tőle, más forrás szerint<ref name="N">http://www.turistamagazin.hu/allami-kituntetest-kaptak-a-masfelmillio-lepes-magyarorszagon-c-film-alkotoi.html</ref> [[Peták István (újságíró)|Peták István]]tól származott, aki tervébe rögtön bevonta [[Rockenbauer Pál]]t, ésmindenesetre a film tervezetén már együtt kezdtek dolgozni. A sorozatról az [[Magyar Televízió|MTV]] vezetése [[1977]]-ben még hallani sem akart, hivatkozással annak óriási nyersanyagigényére (16 ezer méter színes film!)<ref name="P">http://comment.blog.hu/2008/11/16/sorozatklasszikusok_masfelmillio_lepes_magyarorszagon</ref> és várható egyéb költségeire. Egy évvel később azonban zöld utat kapott a szerkesztőség.<ref name="N">http: //www.turistamagazin.hu/allami-kituntetest-kaptak-a-masfelmillio-lepes-magyarorszagon-c-film-alkotoi.html</ref>
A filmet alapos terepbejárás előzte meg, amelyről fénykép-dokumentáció is készült: [[1978]] őszén [[Rockenbauer Pál|Rockenbauer]] és [[Sáfrány József]] a teljes útvonalat végigjárták, megismerkedve a majdani forgatási helyszínekkel és a szereplőkkel. A zempléni riportokat az indulást megelőző napokban vették fel.<ref name="P" /><ref name="N" /> A forgatás első napján az [[Magyar Távirati Iroda|MTI]] fotóriportere is jelen volt. Kozák Albert ekkor készült stáb- és standfotóit az [[Médiaszolgáltatás-támogató és Vagyonkezelő Alap|MTVA]] archívuma őrzi.<ref>https://archivum.mtva.hu</ref>
Az [[operatőr]]ök két [[:en:Arri|Arriflex]]-[[kamera|kamerával]] dolgoztak, a [[hangmérnök]] egy 13 kilós [[:en:Nagra|Nagra]] [[magnetofon]]t, [[:en:Pioneer Corporation|Pioneer]] SE-50 fejhallgatót és gém[[mikrofon]]t cipelt.<ref name="P" /> A technikai arzenált tükörreflexes [[fényképezőgép]]ek egészítették ki, többféle [[Objektív (fényképészet)|objektív]]vel – [[Sáfrány József|Sáfrány]] és [[Rockenbauer Pál|Rockenbauer]] elmaradhatatlan tartozékai.
[[1980]] tavaszán a [[Bükk-vidék|Bükk]] és [[Mátra]] több helyszínén újra kellett forgatni, mert a vezérkamera sérülése miatt az eredeti anyag részben fényt kapott, tönkrement.<ref name="P" /> A [[Szarvaskő]] és [[Sirok]] közötti szakaszról semmilyen filmfelvétel nem maradt.
