Приход храма во имя святых апостолов Петра и Павла на Машмете был образован в 2002 году. Первые богослужения совершались с 4 декабря 2002 года во временном молитвенном доме, оборудованном в железнодорожном вагоне. Закладка каменного храма состоялась 19 июля 2003 года, чин освящения закладного камня совершил митрополит Воронежский и Борисоглебский Сергий.
Строительство велось по проекту архитектора А.Г. Федорца в древнерусском стиле. Форма основания храма выполнена в виде креста, здание увенчано пятью куполами с шатровой колокольней. Земельный участок под строительство составил 0,24 га. Возведение храма продолжалось полтора десятилетия, освящение состоялось 17 ноября 2018 года.
Храм относится к Воронежской и Лискинской епархии Русской Православной Церкви. Престольный праздник отмечается 12 июля в день памяти святых апостолов Петра и Павла. При храме действует библиотека, организуются благотворительные обеды и сбор вещей для малоимущих.