Bezsmertnyi was one of the leaders of the 2004 Orange Revolution. After Viktor Yuschenko's victory on the 2004 presidential elections, Bezsmertnyi became the main organizer of the People's Union "Our Ukraine" party. The "Our Ukraine"s formal chair is Yuschenko himself, so Bezsmertnyi, as the Head of party's Political Council, became its factual leader.