Вокруг сельского храма издавна ходят легенды о том, что в Гниломедово и около реки Прони находились каменоломни с подземными ходами, ведущими в сторону Никольской церкви. Местные искатели не раз пытались найти входы в эти лабиринты, но нашли только несколько проемов в овраге у реки Прони. Проникнуть дальше было невозможно. По рассказам старожилов о пещерах и подземных ходах ходили различные разговоры, но найти их пока никому не удалось.
Пещера представляет собой каменоломню. Точной датировки нет. Пещера затоплена водами Пронского водохранилища. По словам местных жителей подъем воды в этом месте составил порядка 7 метров. На сегодня пещера доступна через один вход, по которому можно спустится вниз в небольшой привходовый зал. Дальнейшая часть пещеры затоплена и по мере удаления от зала проходы полностью скрываются под водой. Доступная по воде часть составляет порядка 100 метров, протяженность полностью затопленной части не известна.
Под водой проставлены ходовики общей протяженностью около ста метров, ответвления в сторону довольно узкие и сильно мутятся. Интерес представляют надписи на стенах под водой, которые свидетельствуют о том, что до затопления она была посещаема. Содержание надписей разобрать сложно, возможно среди них найдутся указатели направления развития.
