Porechenkov, Evgeny Mikhailovich Porechenkov ve Galina Nikolayevna Porechenkova çiftinin çocuğu olarak 2 Mart 1969'da Rusya SSC'nin Leningrad (şimdiki St. Petersburg) şehrinde doğdu. Babası bir Sovyet Donanma subayı, annesi ise bir inşaat mühendisiydi. Anne ve babası işle meşgul olduğu için, 5 yaşına kadar Pskov Oblastı'nın bir köyünde büyükannesi tarafından büyütüldü ve daha sonra okula gitmeden önce Leningrad'a geri döndü. 1970'lerin sonunda babası, Sovyet gemilerinin inşa edildiği Polonya'daki Gdansk Tersanesi'ne müfettiş olarak atanmış, bu nedenle Porechenkov eğitiminin ilk yıllarında Leningrad'ı terk etmek ve ailesiyle birlikte Polonya Halk Cumhuriyeti'ne taşınmak zorunda kalmıştır. Orada, Varşova'daki bir Sovyet elçiliği yatılı okulunda eğitim görmeye başladı. Eğitim süresi boyunca sporla, özellikle de boksla ilgilenmeye başladı. Okuldan 1986 yılında mezun olduktan sonra Estonya SSC'ye gitti ve burada Tallinn Yüksek Askeri-Siyasi İnşaat Koleji'ne girerek siyasi subay diploması aldı. Sportif başarılarına rağmen -Porechenkov, Tallinn'deki üniversite şampiyonası ve belediye turnuvasındaki başarılı performansının ardından Boksta Spor Ustası Adayı rütbesini kazandı- 1990 yılında, mezuniyetinden sadece 10 gün önce kolejden atıldı. Estonya'dan ülkesine döndüğünde bir resim çerçeveleme stüdyosunda çalıştı ve mezun olmadığı Gerasimov Sinematografi Enstitüsü'nde (VGIK) Armen Dzhigarkhanyan'ın derslerine katıldı. 1991 yılında Leningrad Devlet Tiyatro, Müzik ve Sinematografi Enstitüsü'ne (LGITMiK), Veniamin Filshtinsky'nin sınıfına girdi ve 1996 yılında mezun oldu.