В статистических списках населённых мест от 1859 года Костюхино числится как владельческая деревня. Расположение указано как "при колодцах" и "Между Балахнинским и Ярославским торговыми трактами, на проселочных дорогах". Всего тогда числилось 47 дворов, в которых значилось мужчин - 93, женщин - 121. От центра уезда 59 км.
Костюхино
деревня