Село Вышетравино не имело собственного храма до начала XXI века. В дореволюционное время жители села посещали церковь в деревне Новинское. В начале 2000-х годов была образована приходская община, насчитывавшая 17 человек. При поддержке администрации ЗАО «Павловское», расположенного на территории села Вышетравино, был выделен земельный участок, разработана техническая документация и получено благословение архиепископа Рязанского и Касимовского Симона на строительство храма.
В 2002 году епископ Шацкий Иосиф освятил земельный участок под строительство храма. В марте 2003 года был официально зарегистрирован приход Казанской церкви. Строительство храма началось в 2004 году с освящения фундамента благочинным Рязанского Западного округа протоиереем Сергием Огородниковым. В период с 2008 по 2009 годы на средства благотворителя Николая Шибаева были приобретены звонница, церковная утварь, установлено газовое оборудование и проведено благоустройство территории храма.
15 августа 2009 года митрополит Рязанский и Михайловский Павел освятил построенный храм, который стал подворьем Казанского женского монастыря города Рязани. С 7 декабря 2012 года, указом митрополита, храм перестал быть подворьем.
Архитектурно, церковь представляет собой однонефное здание с полукружной апсидой и трёхъярусной колокольней. Фасады украшены пилястрами и арочными окнами, что придаёт зданию строгость и торжественность. Внутри храма находится главный престол в честь Казанской иконы Божией Матери.