Как утверждают собеседники издания, предыдущую должность Титова может занять постпред России при ООН Василий Небензя. Согласно информации на сайте МИДа, Титов курировал отношения с европейскими странами и административные вопросы. В ведомстве он работал с 1980 г. В 1990-е занимал такие должности, как советник-посланник посольства РФ в Швеции и директор второго европейского департамента.