В статистических списках населённых мест от 1859 года Перехожа присутствует как казённая деревня. Местоположение описывается как "при колодце" и "При р. Тьме и близ оной. от устья её вверх". На тот момент там располагалось 45 дворов. От уездного центра 30 км.
Перехожа
деревня