Бревенчатый сруб на территории БСМП Воронежа строили 5 лет. Он сделан из сосны вологодскими мастерами в древнерусском стиле. Одновременно в нем могут уместиться около 150 прихожан.
Храм носит имя архиепископа Симферопольского и Крымского Луки, которого в миру знают как великого хирурга, профессора с мировым именем Валентина Феликсовича Войно-Ясенецкого.
Долгие годы он работал земским врачом и был награжден Сталинской премией I степени. А в 2000 году был причислен к лику святых Русской Православной Церкви.
27 ноября глава Воронежской митрополии митрополит Воронежский и Лискинский Сергий освятил храм, совершил в нем Божественную литургию и вручил настоятелю протоиерею Андрею священнический наперсный крест и резную икону святых первоверховных апостолов Петра и Павла.