Bohdanov doorliep de jeugdopleiding bij Dynamo Kiev en speelde in 2007 bij het derde elftal van Dinamo. Een echte kans in het eerste elftal kreeg de middenvelder niet, maar voor Arsenal Kiev was het overtuigend genoeg. In 2009 speelde de controlerende middenvelder nog even op huurbasis bij Oleksandrija en na zijn terugkeer bij Arsenal kreeg hij een vaste plaats in de selectie. In 2012 haalde Dinamo Bohdanov terug, maar na zeven optredens in een half jaar werd hij in januari 2013 verhuurd aan Arsenal Kiev. Daar speelde hij bijna twee halve jaren voor, want op 30 oktober 2013 vroeg de club het faillissement aan. Daardoor keerde hij opnieuw terug bij Dinamo. Op 9 januari 2014 werd bekend dat Bohdanov een contract tot medio 2017 had ondertekend bij Metalist Charkov. Dat verhuurde hem na een half jaar aan Ergotelis. Hierna stond de Oekraïner onder contract bij Saxan, dat hij in 2015 verliet voor Volyn Loetsk. In 2016 maakte Bohdanov de overstap naar Olimpik Donetsk.[1] Anderhalf jaar later maakte de Oekraïner de overstap naar Arka Gdynia in Polen.[2] Aan het einde van het kalenderjaar liet hij Arka weer achter zich. Hierop tekende hij bij Desna Tsjernihiv.[3] Een jaar later verkaste hij binnen Oekraïne naar Kolos Kovalivka.[4]