Вот оно, глобальное потепление.
Скорее всего это был Mantis religiosa, богомол обыкновенный.
Вот что нашла в интернете:
Не могу ничего сказать про Читинскую область, но Mantis religiosa, например, активно расширяет ареал так он проник на север Украины, в Смоленскую область, в Башкирию.
Пруфлинк.Тульская область южнее Смоленской, так что вполне возможно. Надо же...