Пушкину не раз случалось писать письма из Пскова друзьям в Петербург, Москву и в другие места. Так 4 сентября 1826 г. он отправил из Пскова письмо П.А. Осиповой в Тригорское, в котором писал, что едет в Москву.
Вероятно, он посещал здание городской почты на Великолуцкой улице, рядом с Присутственными местами, напротив храма Михаила и Гавриила Архангелов.
Этот дом сохранился и принадлежит Почте России до сих пор. Но во второй половине прошлого века в нем пробили сквозной проход для пешеходов, чтобы расширить проезжую часть.
Он известен также под названиями «Старая почта», «Путевой дворец», «Дом Брылкина».
Здание в 1793 г. выстроил псковский губернский архитектор Иван Альбрехт. Это творение называли его лучшей работой. Каменное прямоугольное двухэтажное здание с подвалом и мансардой было построено в классическом стиле. Дом предназначался для жительства коллежского, затем статского советника, позже вице-губернатора и губернского прокурора, а с 1802 по 1808 гг. – губернского предводителя дворянства Михаила Брылкина.
В 1805 г. в губернских документах это здание уже именуется «Почтамт помещика Михаила Брылкина».
Известно также, что до 1820 г. здание было приобретено в казну и уже называлось псковским казенным почтовым домом, позднее – просто почтамтом.
В 1901 г. здание значится как Псковская Почтово-телеграфная контора и упоминается как «нынешний почтамт (дом помещика Брылкина)».
Известно, что Владимир Ильич Ленин получал здесь литературу, отправленную в Псков из его Сибирской ссылки.
В марте 1917 г., после отречения от престола Николая II, с балкона дома Брылкина, обращенного к улице, выступил с обращением к псковичам командующий Северным фронтом генерал Николай Рузский. Он поддержал решение императора покинуть престол.
Дом Брылкина пережил Великую Отечественную войну и был значительно реконструирован. Это один из немногих сохранившихся в Пскове домов, который помнит Пушкина.
В своем письме из Пскова к И.Е. Великопольскому (первая половина декабря 1826 г.) Пушкин пишет:
