Анатолий Алексеевич Подчекаев родился 13 (25) января 1879 года в Опочке. Учился в Пскове, Варшаве и Риге. Из неполных 28 лет жизни, прошедших со дня получения им диплома инженера-архитектора и до его последнего дня, лишь первые девять лет он был связан со Псковом и Псковской губернией, остальные 19 пришлись на период его добровольно-вынужденной эмиграции. Изборск, Печоры, Тарту в разное время становились местами его жительства.
