Удальцов родился в 1951 году, в 1973 году он закончил МГУ, в 1985 году - дипломатическую академию МИД.
Согласно информации, размещаемой на интернет-сайте МИД, Удальцов работает на дипломатической службе с 1973 года. В 1996-2001 годах он руководил посольством России в Латвии, затем занимал должность директора второго департамента МИД, в 2005 году был назначен посолом в Словакии.
Чхиквадзе возглавлял посольство РФ в Литве с мая 2008 года.
