Był najmłodszym synem księdza ppłk. Szymona (Semena) Fedorońko, naczelnego kapelana wyznania prawosławnego Wojska Polskiego, który zginął wiosną 1940 r. w Katyniu. Ukończył gimnazjum im. Władysława IV w Warszawie. Podczas okupacji niemieckiej należał do Związku Walki Zbrojnej (ZWZ), a następnie Armii Krajowej (AK). Przyjął pseudonim "Fort". Służył w konspiracyjnym Batalionie Saperów Praskich, a następnie Oddziale Dyspozycyjnym "B" Kedywu Okręgu Warszawskiego AK. Miał stopień kaprala podchorążego.