Окончил коммерческое училище в Станиславове, затем школу курсантов в польской армии. Учился в абверовской школе разведки в немецком Мюнхене. Здесь учились старшины сечевых стрельцов, перспективная молодежь. После начала польской кампании осенью 1939 Твердохлеба арестовали под предлогом нелояльности к Польскому государству. После советского вторжения Красной армии на Западную Украину перешел советско-германскую границу и перебирается в Краков, где вместе с коллегами по подпольной работе проходил курс военного дела, организованный ОУН в сотрудничестве с немецкими властями.