Bogajevskij ble født i byen Feodosija øst på Krim (i dagens Ukraina), av foreldre med tyske og italienske aner. Sine første læretimer i kunst fikk han med Ivan Ajvazovskij.