We wrześniu 2013 Rada Miasta zatwierdziła Młynów jako nazwę przyszłej stacji odrzucając między innymi proponowaną nazwę Koło-Młynów.

Stacja tworzy węzeł przesiadkowy wraz z przystankiem kolejowym Warszawa Młynów, który został przebudowany i dostosowany do nowej funkcji w latach 2017–2018.

Budowa Wykonawcą stacji jest przedsiębiorstwo Gülermak, które wygrało rozstrzygnięty 29 października 2015 przetarg. 19 września 2016 wojewoda mazowiecki Zdzisław Sipiera wydał pozwolenie na budowę stacji Młynów z rygorem natychmiastowej wykonalności. 29 września 2016 została podpisana umowa na realizację stacji. Prace budowlane rozpoczęto 26 listopada 2016, po zamknięciu dla ruchu ulicy Górczewskiej. Przez pierwsze miesiące realizowano prace związane z przekładaniem instalacji podziemnych. W kwietniu 2017 rozpoczęto budowę murków prowadzących oraz głębienie ścian szczelinowych. W lipcu rozpoczęto wykonywanie wykopu wstępnego, a we wrześniu zapoczątkowano prace żelbetowe przy konstrukcji stropu stacji. W październiku rozpoczęto wykonywanie wykopu metodą podstropową na poziomie -1, odpowiadającym lokalizacji przyszłej antresoli.