Le village de Streltzy a été fondé par des tireurs pendant la construction de la forteresse de Tambov. L'église en pierre, dédiée à Saint Serge de Radonège avec une chapelle en l'honneur de l'icône de la Mère de Dieu "Znamenie", a été construite à Streltzy entre 1901 et 1903 grâce aux fonds des paroissiens et des bienfaiteurs. Le style architectural du temple est réalisé dans le rétrospectivisme et comprend un haut carré, sur lequel repose un octogone lumineux, décoré de plusieurs kokoshniks à la base du dôme et d'un bulbe sur un cou angulaire. Du côté est, trois absides polygonales sont adjacentes au volume principal, à l'ouest, une petite salle à manger et un clocher à quatre niveaux avec une finition en bulbe. Les façades nord et sud de l'église, ainsi que la chapelle moderne construite à proximité dans les années 1990, sont ornées de petites coupoles et d'une croix ajourée. À l'époque soviétique, l'église n'a pas été officiellement fermée, mais entre 1933 et 1943, elle a été utilisée comme entrepôt de céréales. En 1990, l'église a été restituée aux croyants et est actuellement en activité.