W sąsiedztwie starego cmentarza ewangelickiego i cmentarza komunalnego przy ulicy Ojca Maksymiliana Kolbego mieści się stary cmentarz prawosławny. Powstał mniej więcej w drugiej połowie XIX wieku, po osiedleniu się w Mławie Rosjan, żołnierzy carskich, a wraz z nimi urzędników, kupców i ich rodzin. Pochówki na cmentarzu organizowano do czasu wybuchu II wojny światowej. Po wojnie uległ on zniszczeniu i dewastacji. Dziś znajduje się pod opieką władz komunalnych, jest czysty i zadbany.