Bogoljubov vart fødd i landsbyen Novgorod Gubernia i Pommern. Far hans var ein avgått oberst. Morfaren var elles ein velkjend filosof og samfunnskritikar, Aleksandr Radisjtsjev.