Formalnie budowę sieci rozpoczęto 1 marca 2012, a jej zakończenie przewidziane było na przełom czerwca i lipca 2014. Faktycznie budowa sieci tramwajowej rozpoczęła się 12 września 2012 roku wykopem wzdłuż ulicy Tadeusza Płoskiego oraz wzdłuż ulic Dworcowej i Towarowej (torowisko techniczne do zajezdni).

9 sierpnia 2013 ze względu na brak realizacji robót budowlanych w terminie, brak realizacji postanowień kontraktu, niewykonywanie poleceń inżyniera kontraktu przez FCC prezydent Olsztyna Piotr Grzymowicz odstąpił od umowy.

Po odstąpieniu od umowy kontrakt tramwajowy podzielono na pięć części: cztery z nich objęły budowę torowisk oraz jeden na zajezdnię tramwajową w dawnej zajezdni autobusowej przy ul. Kołobrzeskiej na osiedlu Kętrzyńskiego (ogłoszono jednocześnie przetarg na przygotowanie zajezdni autobusowej przy Al.