Lloyd Railway
Am 10. Juni 1877 ging die Berliner Nordbahn zunächst zwischen Berlin und Neubrandenburg und damit auch der Bahnhof Fürstenberg in Betrieb, am 15. Mai 1878 war die Gesamtstrecke bis Stralsund fertiggestellt. 1886 nahm der Deutsch-Nordischer Lloyd die auch als "Lloydbahn" bekannte Bahnstrecke Neustrelitz–Warnemünde in den Betrieb. Damit wuchs auch die Bedeutung des südlichen Teils der Berliner Nordbahn mit dem Bahnhof Fürstenberg, wobei die Verbindung nach Rostock wichtiger als die nach Stralsund wurde. Mit der 1899 eröffneten Bahnstrecke Britz–Fürstenberg wurde der Bahnhof zum Trennungsbahnhof. Anfang des 20. Jahrhunderts wuchs auch die Bedeutung des Bahnhofs für den Güterverkehr, nachdem eine Reihe von Industriebetrieben in der Stadt entstanden. Auch im Reiseverkehr ergaben sich mit der Entwicklung der Stadt zum Luftkurort neue Aufgaben. Mitte der 1930er Jahre wurde die Bahnhofsanlage umgebaut und das Empfangsgebäude erweitert.