L'église de Tous les Saints à Koursk a été érigée en 1813 à l'initiative et aux frais d'un marchand local, Alexandrov, en l'honneur de sainte Catherine. Cependant, la consécration n'a eu lieu que 20 ans plus tard, et l'église a été dédiée non à sainte Catherine, mais à Tous les Saints. Par la suite, le bâtiment a été plusieurs fois reconstruit.

À l'origine, l'église était de style classique. Du côté ouest, elle était adjointe d'un clocher à trois niveaux, et du côté est, d'une abside rectangulaire. À la fin du XIXe siècle, il était prévu d'ajouter deux chapelles, mais en raison de la guerre, seule l'une d'elles a pu être construite. En 1901, un monument au premier maire de la ville, Ustimovich, a été érigé à côté de l'église, et il a survécu jusqu'à nos jours. Une école paroissiale et un hospice municipal ont été ouverts près de l'église, et en 1911, un bâtiment pour une école primaire pour adolescents a été construit.

En 1939, l'église a été fermée, et le clocher a été presque détruit. Cependant, avec le début de la Grande Guerre patriotique, les services religieux ont progressivement repris. L'église est située dans l'un des plus anciens cimetières de la ville. Dans les années 1990, une chapelle sud a été ajoutée au bâtiment principal.