Założony w 1883 roku, w czasach zaboru rosyjskiego, na wzgórzu na Majkowie. Pierwotnie był to 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.

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.

Obecnie cmentarz służy tak prawosławnym, jak i katolikom należącym do parafii Majków. Odnaleźć tu można wiele imponujących grobowców i nagrobkow Romów.
Chowa się tu również zmarłych wojskowych.