W 1883 roku, w czasach zaboru rosyjskiego, na wzgórzu na Majkowie założono cmentarz prawosławny dla kaliskiego garnizonu rosyjskiego. W póżniejszych latach chowano tu także żołnierzy innych narodowości poległych w czasie I wojny światowej. Obecnie cmentarz służy tak prawosławnym, jak i katolikom należącym do parafii Majków. Chowa się tu również zmarłych wojskowych. W roku 1915 na tym cmentarzu odsłonięto pomnik z kamienia polnego poświęcony poległym Niemcom. Na odsłonięciu przemawiał niemiecki gubernator wojenny, generał Sontag. Po odzyskaniu niepodległości grzebano tu żołnierzy polskich, poległych w walkach z bolszewikami lub zmarłych w garnizonie. Od tego czasu cmentarz zwany jest wojskowym. W latach okupacji przybywało mogił, pochowano tu ponad 200 osób ekshumowanych z miejsc rozstrzeliwań. Cmentarz ten nazywano też Mauzoleum, ponieważ przeniesiono tu zwłoki żołnierzy legionistów z cmentarza-mauzoleum, który do czasów okupacji hitlerowskiej istniał przy ulicy Mickiewicza.