Bis 1945

Ab 1892 gab es Bemühungen, die Stolzenburger Glashütte von der Bahnstrecke Bützow–Stettin aus an das Eisenbahnnetz anzuschließen. 1895 schließlich wurde in Stettin die Randower Kleinbahn AG gegründet, deren Kapital vom preußischen Staat, der Provinz Pommern, dem Landkreis Randow, der Forstverwaltung und privaten Teilhabern aufgebracht wurde. Mit Bau und Betrieb der Kleinbahn wurde das Unternehmen Lenz & Co. beauftragt. Die Strecke von Stöven bis zur Glashütte wurde am 10. Mai 1897 eröffnet.

Schon bald gab es Planungen, die Strecke nach Ueckermünde zu erweitern, was aber aus Rentabilitätsgründen scheiterte. 1905 kam jedoch eine Verlängerung nach Neuwarp zustande, die zunächst provisorisch am Stadtrand endete und 1906 den Endbahnhof erreichte. Der Anschluss Neuwarps an das Eisenbahnnetz führte zu einem wirtschaftlichen Aufschwung der Gemeinde. Darüber hinaus diente die Bahn der Anbindung der Stolzenburger Glashütte und der Abfuhr von Holz, vor allem aus Hintersee. In Nassenheide waren Anschlussgleise zu einer Brennerei und einer Ziegelei vorhanden. Mehrere Privatanlieger hatten zudem Feldbahnen an die Strecke herangeführt; in Rieth wurde die bis 1910 betriebene Mützelburger Waldbahn gekreuzt.

Die Betriebsführung übernahm 1910 der Provinzialverband Pommern, 1920 die Vereinigung mittelpommerscher Kleinbahnen GmbH und ab 1937 die Landesbahndirektion Pommern. Ab 1939 gehörte die Strecke zu den Pommerschen Landesbahnen, die die Strecke unter der Bezeichnung Randower Bahn führten.

Als 1929 die Glashütte geschlossen wurde, verlor die Bahn ihren wichtigsten Güterkunden. Der zudem aufkommenden Konkurrenz durch Buslinien begegnete man 1928 mit der Eröffnung der bahneigenen Omnibuslinie Stettin–Nassenheide–Stolzenburg–Ueckermünde. Die Beschaffung eines Wismarer Schienenbusses im Jahr 1933 machte auch den Personenverkehr auf der Bahn wieder attraktiver. 1935 beförderte die Bahn 64.312 Personen und 29.003 Tonnen Güter.

Nach 1945

Ende April 1945 wurde der Bahnbetrieb wegen der vorrückenden Frontlinie eingestellt, konnte aber nach einigen Tagen wieder aufgenommen werden. Da die deutsch-polnische Grenze erst in der Folgezeit festgelegt wurde, blieben die an der Bahn liegenden Orte zunächst Bestandteil der sowjetischen Besatzungszone Deutschlands. Allerdings musste am 8. August 1945 der Betrieb der Bahn erneut eingestellt werden, weil die Strecke von Daber bis Neuwarp als Reparationsleistung zugunsten der Sowjetunion demontiert wurde. Der etwa 10 km lange Abschnitt von Stobno Szczecińskie (zuvor Stöven Kleinbahnhof) bis Dobra Szczecińska (Daber) wurde von den Polnischen Staatsbahnen weiterbetrieben, dabei wurden die Personenzüge nach Szczecin Główny (Stettin Hauptbahnhof) durchgebunden. Auf der Reststrecke endete der Personenverkehr am 2. Juni 1973. Der Abschnitt jenseits von Dołuje (Neuenkirchen) wurde 1987 abgebaut, der verbliebene Streckenteil wurde am 28. November 2000 endgültig stillgelegt. Spätere Überlegungen, die Strecke bis Dobra Szczecińska wiederaufzubauen und sogar bis Police (Pölitz) zu verlängern, zerschlugen sich.

Die Gebäude des Bahnhofs Stolzenburger Glashütte wurden bis 1989 von der Deutschen Reichsbahn verwaltet, alle anderen Liegenschaften der früheren Kleinbahn auf deutschem Gebiet gelangten in das Eigentum der Anliegergemeinden.