31 lipca 2017 r. na prezesa spółki Koleje Mazowieckie wybrano Roberta Stępnia.
Podczas posiedzenia rady nadzorczej Kolei Mazowieckich wybrano nowego prezesa zarządu Spółki. Został nim Robert Stępień, dotychczasowy dyrektor Biura Handlowego Spółki. Przed Robertem Stępniem prezesem Spółki był Artur Radwan (od stycznia 2010 r.). Został on odwołany ze stanowiska w czerwcu 2017 r.
Obecnie w skład zarządu Kolei Mazowieckich wchodzą: Robert Stępień – prezes zarządu, dyrektor generalny, Czesław Sulima – członek zarządu, dyrektor eksploatacyjny, Dariusz Grajda – członek zarządu, dyrektor handlowy.
Spółka „Koleje Mazowieckie – KM” została powołana 29 lipca 2004 r. przez Samorząd Województwa Mazowieckiego (51% udziałów) i „PKP Przewozy Regionalne” sp. z o.o. (49% udziałów). Działalność przewozową rozpoczęła 1 stycznia 2005 r.