Завдяки блискучій освіті, знанню мов, витонченим манерам, чудовому розумінню мистецтва він швидко увійшов у доволі вузьке коло віденських аристократів. Андрій зустрів там деяких своїх петербурзьких знайомих і серед них дуже близького до родини Розумовських Й. М. К. Лобковіца, що був представником одного з найбагатших і найславетніших австрійських родів.