Dětství ve vyhnanství v hornické osadě
Bohdan Kostelnyj se narodil 24. října 1945 ve vesnici Tučapy poblíž Lvova. Kromě něho bylo v rodině ještě pět dětí. Jeho nejstarší bratr Fedir byl bojovníkem Ukrajinské povstalecké armády UPA a byl zabit při zátahu roku 1953. V roce 1947 rodinu poslali do vyhnanství, kam museli následovat rodiče Bohdanovy matky, Fedira a Jevu Demické. Během zatýkání členů rodiny v roce 1947 se rodiče rozhodli schovat svoji dceru Ivanu, kterou neměli zanesenou do průkaz. Zůstala sama ve vesnici, dokud rodiče nenapsali dopis svým někdejším sousedům a nepožádali je, aby ji někdo dovezl na Sibiř za nimi. Tak se nakonec všichni příbuzní sešli v hornické osadě Južnaja u města Prokopjevsk v Kemerovské oblasti RSFSR. V roce 1959 byla rodina Kostelných přestěhována na Donbas, do hornické osady Bilyckyj v Doněcké oblasti. Tam žili do roku 1969. Bohdan Kostelnyj vstoupil do armády a později se přestěhoval do Lvova, kde pracoval až do důchodu jako elektrikář. Dnes žije ve své rodné vesnici Tučapy.