Храм в честь святого равноапостольного князя Владимира в селе Южно-Подольск был построен в 1906 году на средства фонда имени императора Александра III. Село Южно-Подольск, ранее известное как Кичигино, основано в 1896 году переселенцами из Черниговской, Полтавской, Харьковской, Екатеринославской, Орловской и Могилевской губерний. Храм являлся однопрестольным, деревянным, с колокольней на каменном фундаменте, покрытый железом.
Согласно клировым ведомостям, приход включал село Южно-Подольское и деревни Ольговскую, Васьковскую, Южный Подол и Владимирскую. Население прихода состояло исключительно из православных переселенцев. Среднегодовое число совершаемых таинств составляло: крещений - 150, браков - 30, погребений - 70. Церковно-приходское попечительство было открыто в 1902 году.
Первым священником храма стал Алексей Васильевич Троицкий, сын священника, выпускник Рязанской духовной семинарии. Он служил в Южно-Подольске с 1903 по 1915 год. Диаконом с 1914 года был Василий Димитриевич Высоковский, сын псаломщика, окончивший Вологодское духовное училище.
Храм был закрыт в советское время и сожжен в 1920-х годах. В 2013 году в селе был вновь открыт приход в честь святого князя Владимира, начата подготовка к строительству нового храма. Исторические сведения о храме сохранились в «Справочной книге Омской епархии» Иоанна Голошубина, изданной в 1914 году.