Im Jahr 1898 verband die Eisenbahn Moskau mit Kaluga und Brjansk. Ein Jahr später errichtete die "Gesellschaft der Moskauer-Kiewer-Woronesh-Eisenbahn" im Gebiet der Dorogomilow-Siedlung den Brjanski Bahnhof, ein langes einstöckiges Holzgebäude. Es entsprach nicht dem Umfang und der Bedeutung des Personen- und Güterverkehrs von Moskau in die größte Handels- und Industrieregion Russlands. Das Projekt des neuen Bahnhofs wurde von den Architekten I.I. Rerberg und W.K. Oltarzewski mit Beteiligung des Ingenieurs W.G. Schuchow anlässlich des 100-jährigen Jubiläums der Schlacht von Borodino entwickelt. Der Bau begann 1914 und wurde 1918 abgeschlossen.

Der Bahnhof ist im neoklassizistischen Stil mit Elementen des Empire gestaltet, seine Gestaltung korrespondiert mit den Triumphbögen am Platz der Tverskaja Zastava und den Denkmälern des Borodino-Feldes. Die Komposition des Bahnhofs basiert auf dem Kontrast zwischen dem hohen Turm und dem horizontalen Gebäude mit Kolonnaden. Der obere Teil des Turms ist mit Bogenfenstern, einer Kuppel und Skulpturen geschmückt. Im Turm befinden sich bis heute die bei der Errichtung des Bahnhofs installierten Uhren. Diese mechanischen Uhren, wie die Glocken auf dem Spasskaja-Turm des Kremls, wurden bis zur Abschaffung der Zeitumstellung manuell umgestellt. Die Kreml-Glocken und die Uhren des Kiewer Bahnhofs sind die einzigen erhaltenen mechanischen Uhren Moskaus. Die Ausstattung der Wartehallen entspricht dem äußeren Erscheinungsbild des Bahnhofs, in einigen Hallen sind Wand- und Deckenmalereien erhalten geblieben.

An den Bahnhof schließt sich ein Anlegesteg an, dessen Konstruktion einfach und kühn ist: Der Raum über den Bahnsteigen ist mit verglasten, großspannenden Stahlbögen überdacht, die von W.G. Schuchow entworfen und von der Firma A.V. Bari im Brjanski Werk ausgeführt wurden. Diese elegante Konstruktion aus Glas und Metall erinnert an eine schwebende Metallkuppel.

Etwas früher, in den Jahren 1911-1912, wurde nach dem Entwurf des Architekten R.I. Klein die Borodino-Brücke erbaut, die den neuen Bahnhof mit dem Zentrum Moskaus verbindet. Der Bahnhof und die Brücke bilden einen einheitlichen architektonisch-memorialen Komplex, der den Ereignissen des Jahres 1812 gewidmet ist.

Im Jahr 1934 wurde der Bahnhof in Kiewer Bahnhof umbenannt, und dieser Name hat bis heute Bestand. 1938 wurde in der Nähe des Bahnhofs die U-Bahn-Station "Kiewskaja" erbaut. In den Jahren 1952-1953 wurde die U-Bahn-Station "Kiewskaja" der Ringlinie erbaut, deren Ausgang mit dem Gebäude des Bahnhofs verbunden wurde.

Im Jahr 2006 wurde der nächstgelegene Ausgang der U-Bahn zum Kiewer Bahnhof im Stil der ersten Stationen der Pariser U-Bahn gestaltet, die nach Entwürfen des Architekten Hector Guimard erstellt wurden.

Während der Restaurierung, die von 2013 bis 2016 durchgeführt wurde, wurden umfangreiche Arbeiten zur Wiederherstellung der Elemente der Fassaden durchgeführt. Die Majolika-Mosaikpaneele mit Darstellungen von Georg dem Siegreichen und dem Erzengel Michael, die Zifferblätter der Uhren im Turm und die Betonskulpturen "Arbeit und Ernte" wurden restauriert. Im Verlauf der Restaurierung wurde das historische Erscheinungsbild der Gestaltungselemente in den Fluren des Hauptgebäudes des Bahnhofs wiederhergestellt.

Der Kiewer Bahnhof wurde Preisträger in drei Kategorien des Wettbewerbs "Moskauer Restaurierung 2016" für das beste Restaurierungsprojekt, die beste Organisation der Reparatur- und Restaurierungsarbeiten und die hohe Qualität dieser Arbeiten.