В списках населённых мест 1859 года Тулеино фигурирует как владельческое село. Расположение представлено как "при речке Тулеинке" и "По левую сторону Московско-Тульского шоссе (до старого Московского тракта)". Всего тогда было дворов - 10, где проживало мужчин - 38, женщин - 40. От уездного центра 40 км.
Тулеино
село