Село Стрельцы было основано стрельцами в период строительства Тамбовской крепости. Каменная церковь, посвященная преподобному Сергию Радонежскому с приделом в честь Иконы Божией Матери "Знамение", была построена в Стрелцах в 1901-1903 годах на средства прихожан и благотворителей. Архитектурный стиль храма выполнен в ретроспективизме и включает высокий четверик, на котором стоит световой восьмерик, украшенный рядом кокошников у основания шатра и луковичной главкой на граненой шее. С восточной стороны к основному объему примыкают три граненые апсиды, с западной, небольшая трапезная и четырехъярусная шатровая колокольня с луковичным завершением. Северный и южный фасады храма, а также современная часовня, построенная рядом в 1990-х годах, украшены малыми главками и ажурным крестом. В советское время храм официально не закрывался, но в 1933-1943 годах его использовали как зерносклад. В 1990 году церковь была возвращена верующим и в настоящее время действует.