Село Выселки было основано во второй половине XVIII века; первое упоминание о нём датируется 1749 годом.
В 1864 году в русской части села был построен деревянный храм, освящённый в честь Архангела Михаила. В 1935 году здание церкви сгорело в результате пожара, предположительно вызванного ударом молнии. Прихожанам удалось спасти некоторые иконы, включая икону Божией Матери «Иерусалимская», которая впоследствии была передана в Казанский храм города Тольятти.
После утраты храма верующие жители села посещали богослужения в других населённых пунктах. В 1992 году на сельском сходе было принято решение о строительстве нового православного храма в Выселках. Для этих целей было выделено здание бывшей музыкальной школы, которое после реконструкции было приспособлено под церковь.
В 2000 году приход был официально зарегистрирован. В 2008 году храм был освящён в честь Архангела Михаила.
В настоящее время храм действует. Божественная литургия совершается по воскресным и праздничным дням с 8:00, вечернее богослужение — накануне воскресных и праздничных дней с 16:00. Церковная лавка работает во время богослужений.