Der Name der Kirche wirft heute Fragen auf, da das, was wir Chodynka-Feld nennen, an einem anderen Ort liegt, innerhalb der Ringbahn und zwei Kilometer von der Kirche entfernt. Im 19. Jahrhundert nahm das Chodynka-Feld jedoch eine viel größere Fläche ein und erstreckte sich fast bis Schukino. In den 1900er Jahren teilte die Ringbahn es in zwei Teile. In der ersten Hälfte des 19. Jahrhunderts begannen auf Chodynka Militärlager zu entstehen, die sich im östlichen Teil des Feldes, näher an Schukino, niederließen. Zu Beginn des 20. Jahrhunderts wurde dieser Teil Militärfeld genannt, und seit 1922 Oktoberfeld. In den 1930er Jahren begann man hier, Baracken zu bauen, und später, in den 1940-50er Jahren, entstanden Stalinhäuser. Die Militärlager lagen nördlich der heutigen Marschall-Rybalka-Straße. Nördlich von ihnen befand sich der Große Allerheiligsten-Hain, von dem bis heute nur ein kleiner Teil erhalten geblieben ist.

Die Kirche wurde auf dem Gelände der Militärlager, beim Moskauer Militärkrankenhaus, erbaut, und die Hauptgemeinde bestand aus Junkern und Offizieren. Die erste Kirche, die dem heiligen Panteleimon gewidmet war, war aus Holz und entstand 1897. Ihr Architekt war I. Moltschanow. Die heutige Kirche wurde 1902 neben der Holzkirche errichtet und der Ikone "Schnellhörende" geweiht, zu der man in Nöten und außergewöhnlichen Situationen, wie Schiffsunglücken, Bränden und Überschwemmungen, betete.

Die Kirche wurde am 8. Juni 1901 geweiht, und am 1. August 1902 fand die Einweihung statt. Der Architekt ist leider unbekannt. Die Zeitung "Moskauer Kirchenberichte" berichtete, dass während des Gottesdienstes, der von Protopresbyter der Armee und Marine A. Zhelobovsky geleitet wurde, der Großfürst Sergei Alexandrowitsch und die Großfürstin Elisabeth Fjodorowna anwesend waren. Sergei Alexandrowitsch war zu dieser Zeit Generalgouverneur von Moskau.

Die Kirche ist im neorussischen Stil ausgeführt und stilisiert nach dem russischen Ornament des 17. Jahrhunderts. Dies betrifft Details wie das gewölbte Portal auf der Südwestseite. In Moskau gibt es mehrere Prototypen dieses Portals, zum Beispiel bei den Kirchen von Kosma und Damian in Alten Panek, der Dreifaltigkeitskirche in Listh und anderen. Die Fenster mit kielartigen Abschlüssen über dem Portal sind ebenfalls charakteristisch für das vor-petrinische Ornament. Allerdings wurde der Glockenturm dieses Typs im 17. Jahrhundert separat von der Kirche gebaut. Die vertikalen "Schirinki" an den Rändern der Fassade und die Reihen quadratischer Nischen mit Rauten in der Mitte sind ebenfalls aus dem Ornament entlehnt, aber im 17. Jahrhundert wurden solche Elemente zur Dekoration von umlaufenden Galerien verwendet.

Der Hauptteil der Kirche besteht aus einem viereckigen Bau mit einer einschiffigen Abschluss. Unter dem Gesims befindet sich ein Gürtel aus Kokoschniks, die im Vergleich zu den Prototypen des 17. Jahrhunderts zu klein sind, was auf die Arkaturgürtel des 15. Jahrhunderts verweist, zum Beispiel bei der Kirche der Verklärung im Kreml.

Nach der Revolution wurde die Holzkirche abgerissen, und die Ziegelkirche wurde geschlossen, enthauptet und die Spitze des Glockenturms zerstört. Im Inneren wurden Lagerhäuser eingerichtet, das letzte davon gehörte in den 1980er Jahren dem Unternehmen "Soyuzsamotsvety". Die Kirche wurde 1992 erneut geweiht und restauriert. Bei der Restaurierung wurde jedoch das ursprüngliche Erscheinungsbild des Gebäudes verändert: Die roten Ziegelwände wurden verputzt.