Выпускник юридического факультета Московской государственной академии водного транспорта. Работает по специальности. Сын доктора исторических наук, профессора Станислава Васильевича Тютюкина. Племянник бывшего посла Российской Федерации в Латвии Александра Удальцова. Правнук ректора МГУ и первого директора МГИМО, члена партии большевиков с 1905 года Ивана Дмитриевича Удальцова, в честь которого названа улица в Москве. Член организации, именующей себя Национальной ассамблеей Российской Федерации.
Женат. Жена — Анастасия Удальцова, занимает должность руководителя пресс-службы АКМ с 2004 года, с 2007 года — также «Левого фронта». Двое сыновей — Иван (2002 года рождения) и Олег (2005 года рождения).
Андрей Белковский житель улицы имени Ивана Дмитриевича Удальцоваf