Статский советник (с 1855). Из древнего дворянского рода, восходящего к тысяцкому Москвы А.П. Хвосту, убитому в 1357. Сын тайного советника Василия Семёновича Хвостова (1754-1832), бывшего Томским губернатором (1804-1808) и сенатором, от третьего брака с Дарьей Николаевной Арсеньевой (1783-?). Племянник А.С. Хвостова, по материнской линии приходился четвероюродным братом поэту М.Ю. Лермонтову. 1.05.1824 поступил на службу в Лейб-гвардии Московский полк, в 1826 переведён в Выборгский пехотный полк, а в 1827 – в Вильманстрандский 86-й пехотный полк. 10.04.1828 был уволен со службы по прошению из-за болезни.
26.07.1828 поступил на службу в С.-Петербургский почтамт. 15.08.1829 был уволен и поступил на службу в Государственную коллегию иностранных дел. 21.02.1830 был принят на службу в Азиатский департамент ГКИД. 4.04.1830 был назначен переводчиком и направлен в российскую миссию в Персии вторым секретарём. 28.05.1834 назначен вторым секретарём миссии в Северо-Американских Соединённых Штатах. В 1838 был отправлен курьером в С.-Петербург. 24.01.1839 командирован к главноуправляющему в Грузии для дипломатической переписки. 2.03.1840 назначен управляющим Дипломатической канцелярией главноуправляющего в Грузии. 23.05.1843 уволен от должности, согласно прошению, и оставлен в штате Азиатского департамента МИД. 30.09.1843 назначен старшим секретарём российской миссии в Турции. 11.02.1846 назначен старшим секретарём миссии в Неаполе, с 3.05 по 16.09.1847 исполнял обязанности поверенного в делах этой миссии. 5.03.1846 произведён в коллежские советники. 27.10.1849 назначен российским генеральным консулом в Венеции. 11.01.1853 оставлен в ведомстве МИД. 1.01.1855 назначен чиновником особых поручений VI класса при Особой канцелярии МИД в чине статского советника. 12.06.1856 назначен генеральным консулом в Марселе и во всех французских портах Средиземного моря. 13.08.1857 назначен генеральным консулом в Генуе и занимал этот пост до смерти.
Был женат на Екатерине Александровне Сушковой (1812-1868), дочери А.В. Сушкова, предмете юношеского увлечения М.Ю. Лермонтова (в 1830 поэт посвятил Сушковой 11 стихотворений). В браке имели двух дочерей: Анастасию Александровну (1842-1911), замужем за А.И. Милюковым, и Алину (Анну) Александровну (1846-1904), оперную певицу, бывшую замужем за Н.Н. Поляковым.