 After graduating Kiev University, Bezsmertnyi became a school history teacher in Makariv.Soon after Ukraine gained independence he switched to politics and made a successful career within the Ukrainian Republican Party, becoming its member of parliament in 1994.Later he left the party but continued his career as a member of parliament.