Храм Казанской иконы Божией Матери в селе Падовка был основан в середине XIX века. Первое упоминание о церкви относится к 1847 году, когда в престольный праздник Казанской иконы Божией Матери, 21 июля, по предложению волостного старосты Тимофея Ларионова, село получило временное название Богородское. Однако это название не закрепилось, и в 1848 году священник Василий Ваганцев предложил переименовать село в Падовку, по названию протекавшей здесь речки.
Село Падовка изначально носило названия Левая Россошь и Боровское. Первые переселенцы прибыли сюда в 1712 году из Россоши Воронежской губернии (27 дворов), а в 1768 году к ним добавились переселенцы из Калужской области (42 двора). К моменту строительства храма село уже было значительным населённым пунктом, насчитывавшим 252 двора с 2286 жителями и являвшимся центром волости.
Храм был построен в традициях русской православной архитектуры. При его строительстве жители села также возвели здание публичной библиотеки, насчитывавшей до 4 тысяч экземпляров книг. Библиотека функционировала до 1917 года.
В советский период храм, как и многие другие церкви, был закрыт. Точная дата закрытия не установлена, но, вероятно, это произошло в 1930-е годы. В постсоветский период храм был возвращён Русской Православной Церкви и восстановлен. В настоящее время он относится к Самарской митрополии, Кинельской епархии, Пестравскому благочинию.
Село Падовка входило в состав Николаевского уезда Самарской губернии до 1851 года. В 1896 году была образована Падовская волость. В 1921 году в селе произошли трагические события, связанные с Гражданской войной, когда были расстреляны 72 курсанта школы красных командиров и солдат Иващенского пехотного полка. В память об этом один из местных колхозов получил название «Колхоз имени 72-х».