Die Geschichte der Straßenbahn begann mit einem inoffiziellen Wettstreit dreier Unternehmen. Am 15. Mai 1895 schloss die Firma "Hartmann &amp; Co" einen Vertrag mit der Stadt für den Bau von zwei Linien. Im Sommer des gleichen Jahres handelte auch "Siemens &amp; Halske" einen Vertrag mit der Stadt aus. Hinzu kam dann noch die Firma "Podobedow &amp; Co", die ebenfalls eine Bahn baute. Siemens stellte am 20. Mai 1896 als erste die Strecke fertig und eröffnete sie am 21. Juni. Diese Bahn, die zum Gelände der Allrussischen Industrie- und Handwerksausstellung führte, wurde nach dem Ende der Ausstellung wieder geschlossen. Allerdings wurde sie ein Jahr später, nachdem die Gleise und Oberleitungen bereits demontiert worden waren, an gleicher Stelle wieder aufgebaut, jedoch nicht ganz bis zum damaligen Ausstellungsgelände.