Строительство храма в честь иконы Пресвятой Богородицы "Всех скорбящих радость" на городском кладбище г. Бугульмы началось в 2008 г. и велось в основном за счет жителей города.5 декабря 2009 г. состоялось его освящение, которое совершил правящий архиерей Казанской епархии архиепископ Анастасий.Богослужения в храме совершаются регулярно. Начало литургии — 800, а вечернего богослужения — 1530.
Настоятель — иерей Евгений Романов.