В списках населённых мест 1862 года Стремоуховка фигурирует как владельческая деревня. Местоположение указано как "при ручье Колонтаевке." и "По левую сторону почтового тракта из г. Льгова в г. Рыльск". Всего тогда числилось 50 дворов, в которых проживало мужчин - 299, женщин - 315. От центра уезда 16 км.
Стремоуховка
деревня