Mirosław Oleszko urodził się 16 października 1913 r. we Lwowie, był synem Kiryła i Olgi z domu Twerd. W latach 1935-1939 był klerykiem w grekokatolickim Seminarium Duchownym w Przemyślu. 16 czerwca 1939 r. otrzymał święcenia diakona z rąk bp. Jozafata Kocyłowskiego w Przemyślu. 2 czerwca 1940 r. przyjął święcenia kapłańskie z rąk bp. Grzegorza Łakoty w Jarosławiu. W latach 1940-1941 pracował w parafii w Cisnej. W 1941 r. uczył się na pedagogicznym kursie w Krynicy.