В списках населённых мест 1859 года Подстарье упоминается как владельческая деревня. Местоположение представлено как "при ручье" и "По левую сторону бывшего Астраханского тракта". Всего тогда числилось 4 дворов, в которых значилось мужчин - 25, женщин - 26. Уездный центр в 22 км.
Подстарье
деревня