ムィコラーイウ市電
19世紀後半、穀物輸出の拠点として成長を続けていたムィコラーイウでは、都市内を結ぶ公共交通が求められるようになっていた。これを受け、1892年にムィコラーイウ市内に馬車鉄道網を建設する計画案が提出され、審議を経て1896年にベルギーの事業者とムィコラーイウ市との間に馬車鉄道の運営に関する締結が結ばれた後、1897年春から建設が始まった。オデッサで製造された客車やこれらを牽引するための馬の訓練を終え、営業運転が開始されたのは同年7月25日の事である。
ムィコラーイウ市内の馬車鉄道
その後も馬車鉄道網の延伸は続き、1900年までに当初計画されていた4つの系統が完成し、列車本数の増加を受けて車庫の増設も行われた。だが、更に発展を続ける中でより効率的かつ進歩的な交通機関が求められるようになり、20世紀初頭に発電所が建設された事を機に馬車鉄道を路面電車に置き換える計画が動き始めた。1913年にムィコラーイウ市がベルギーの事業者から馬車鉄道の運営・所有権を購入した後、翌1915年1月3日(旧暦:1914年12月21日)に路面電車の運行が開始された。ただし、その後ロシア革命(十月革命)期の混乱の中でムィコラーイウでは電気の供給が停止し、一時的に馬車鉄道が路面電車の代行運転をする事態となった。路面電車の運行が再開したのは1925年である。
ソビエト連邦(ソ連)成立後は路線網の拡張が続き、1930年代には営業キロ41 km、71両の車両を有する路線網が築かれていた。