Здания для размещения резиденций полпредов были определены указом президента в июле 2000 года. Полпредство в Центральном федеральном округе тогда заняло часть здания в Москве по адресу Никольский переулок, дом 6.
Полпредству в Северо-Западном федеральном округе выделены два строения — Петровская набережная, дом 2 и Васильевский остров, 3-я линия, дом 12. Первое, ставшее основной резиденцией, построено в 1908-1910 годах для Великого князя Николая Николаевича. В разное время там размещались Военный трибунал, Институт по изучению мозга и психической деятельности имени Бехтерева и лаборатория озероведения АН СССР, а последним его хозяином был дворец бракосочетаний.
Приволжское полпредство располагается в первом корпусе Нижегородского кремля, который делит с областной администрацией.
Резиденция полпреда в Южном федеральном округе находится в Ростове-на-Дону по адресу ул. Большая Садовая, дом 73. Раньше его занимали различные партийные и исполнительные органы советской власти.
Полпред в Сибирском федеральном округе работает в Новосибирске на ул. Державина, дом 18, в здании областного совета депутатов.
Дальневосточное полпредство размещено в Хабаровске на ул. Шеронова, дом 22. По сообщениям СМИ, особняк строился десять лет для компании "Дальлеспром" и затем был выкуплен федеральным властями.
В последнем из созданных федеральных округов — Северо-Кавказском — центром определен Пятигорск (здание пока не выбрано). В настоящее время аппарат Александра Хлопонина работает в здании администрации города Ессентуки.