Titov tiene 66 años y nació en 1958 en Moscú. Graduado en 1980 MGIMO, trabaja en el Ministerio de Asuntos Exteriores desde el mismo año. Durante este tiempo fue Ministro Consejero de la Embajada de Rusia en Suecia, Embajador en Bulgaria y Viceministro de Asuntos Exteriores. En 2013, fue designado para el cargo de Primer Viceministro, donde supervisó los asuntos administrativos, de personal y consulares y las relaciones con los países europeos.