В прошлом Шилокша представляла собой небольшую деревню с 15-20 домами и двумя постоялыми дворами для путников, следовавших по большому тракту Муром-Ардатов-Арзамас. Деревня располагалась на берегу речки Шилокша, которая в 200 метрах от поселения впадала в реку Теша. Это определяло занятия местных жителей: заготовку леса, дров и сплав по реке Теша до Оки, а также выжигание древесного угля. В 1892 году в Шилокше открыли школу для обучения грамоте. Для этого крестьянин Я.Ф. Курлов предоставил свой небольшой дом. Учителем стал 24-летний крестьянин Р.Г. Осин. В благодарность за предоставленный дом Я.Ф. Курлова назначили попечителем школы. Через два года было построено здание для церковно-приходской школы. С 1906 по 1914 год в Шилокше преподавала Е.И. Диева, а затем её сменила К.В. Тумановская.

В 1915 году в Шилокше построили деревянную церковь, и с этого времени деревня стала селом. В 1997 году, благодаря инициативе жителей, их пожертвованиям и спонсорской помощи, в Шилокше начали строительство новой церкви в честь Михаила Архангела. Храм был открыт 1 октября 1999 года.