Księdza Marka Kołodziejskiego, jak mówi, „zawsze ciągnęło na misje”. – Najpierw myślałem o Peru. Rozmawiałem o tym jeszcze z kard. Józefem Glempem, który jednak powiedział mi, że moja misja to na razie Warszawa. Ale w sercu wciąż patrzyłem nieco dalej, od pewnego czasu na Wschód. Jeden ze znajomych prosił mnie: „Marek, potrzeba nam księży w Rosji”.