Cmentarz ewangelicko-augsburski w Orłowie założono dla ewangelików sprowadzonych przez ród Duczymińskich, właścicieli majątku Orłowo. Najstarsze wzmianki o ewangelikach w Orłowie pochodzą z 1824 roku. Kilka dekad upłynęło zanim Rumunek Orłowo stał się prężnym ośrodkiem ewangelicyzmu. Samodzielny kantorat (dom modlitwy pełniący funkcję szkoły) wraz z cmentarzem założono pomiędzy 1867 a 1886 rokiem. Niestety został spalony w 1926 roku. Budowę nowego domu modlitwy ukończono w 1933 roku, a trzy lata później wyniesiono go do rangi filiału parafii ewangelicko-augsburskiej w Lipnie. Do filiału, oprócz ewangelików z Orłowa, należeli także współwyznawcy z Będzenia, Karolewa, Piaseczna i Rumunków Tupadelskich. Przekształcenie w filiał pociągnęło za sobą konflikt na tle własnościowym pomiędzy nową jednostką a parafią w Lipnie. Z uwagi na brak dokumentacji nie wiadomo jak zakończył się spór. Pierwszym administratorem filiału został pastor Bruno Ochenrowitsch, który pełnił funkcję do 1939 roku. Jego następcą został Richard Hertel, który pełnił posługę bardzo krótko. Kolejny a zarazem ostatni administrator filiału Orłowo, pastor Richard Hoffmann, przyłączył go oraz pozostałe filiały do parafii w Lipnie.