Инициатива строительства храма возникла в начале XXI века в связи с прославлением новомучеников и исповедников веры, среди которых более двадцати святых, связанных с Воронежской землёй. По благословению митрополита Воронежского и Липецкого Мефодия было принято решение о возведении храма в их честь. 4 июня 2001 года, в День Святого Духа, состоялось освящение закладного камня и креста на месте будущего храма в микрорайоне Песковатка города Лиски. На этом месте ранее находился Покровский храм, разрушенный в середине XX века.
Строительство храма продолжалось в течение нескольких лет. 9 января 2007 года, в день памяти священномученика Тихона, архиепископа Воронежского, митрополит Воронежский и Борисоглебский Сергий совершил чин великого освящения и Божественную литургию в новопостроенном храме. С этого времени храм начал функционировать как действующий приход Русской Православной Церкви.
Архитектурный облик храма выполнен в традиционном русском стиле. Здание представляет собой однокупольный храм с колокольней, фасады которого облицованы светлым кирпичом. Внутреннее убранство включает иконостас и необходимые элементы для проведения богослужений.
