Två år senare söker 28-åringen kärleken i den ukrainska versionen av dejtingprogrammet "Bachelor", rapporterar BBC.
Utöver att hitta kärleken, hoppas Oleksandr Budko kunna sprida kunskap kring utmaningarna att leva med funktionsvariationer i Ukraina. När han förlorade sina ben blev han till en början tvungen att förflytta sig med rullstol i Kiev.
"I den historiska stadskärnan kan du inte gå någonstans. Du kan inte korsa vägen på egen hand och du kan inte gå in i någon byggnad eftersom det finns trappor överallt", säger han enligt BBC.
Sedan dess har Budko spelat in en realityserie som handlar om just tillgänglighetsproblem för rörelsehindrade i Ukraina.
Tv-kanalen STB tror att Oleksandr Budkos medverkan kan sprida hopp.
Budko är så populär i hemlandet att anmälningssajten till programmet kraschade kort efter det att man hade meddelat vem som blir årets ungkarl.