Die erste Erwähnung der Kirche stammt aus dem Jahr 1625, es wird jedoch angenommen, dass sie bereits Ende des 16. Jahrhunderts gegründet wurde. Wahrscheinlich hängt ihre Weihe damit zusammen, dass die Krönung von Boris Godunow zum Zaren im Jahr 1598 mit dem Tag des heiligen Simeon Stolpnik zusammenfiel. In Erinnerung daran entstanden in Moskau zwei Kirchen, die Simeon gewidmet sind: eine hinter der Jausa, die andere in der Powarskaja-Sloboda. Das Holzgebäude brannte in der Zeit der Wirren nieder, wurde jedoch bald wiederhergestellt. Der steinerne Tempel wurde auf Kosten der Staatskasse auf Befehl von Zar Fjodor Alexejewitsch in den Jahren 1676 und 1679 erbaut.

Die Kirche hat eine traditionelle Struktur: Im Westen schließt sich an die breite Tafel mit zwei einschiffigen Kapellen ein schindelgedeckter Glockenturm an, im Osten befindet sich ein viereckiger Raum mit drei Altarapsiden. Der Hauptteil des Tempels ist mit fünf Kuppeln gekrönt, die auf einer Erhöhung von Kokoschniks ruhen. Besonders auffällig ist das Gesims, das aus Ziegeln besteht, die schräg zueinander angeordnet sind. In den südlichen und nördlichen Wänden der Kirche sind mehrere weiße Grabplatten aus dem 17. und 18. Jahrhundert erhalten geblieben, die an den früher hier existierenden Kirchhof erinnern.

Nach dem Bau des steinernen Tempels wurde nur eine der Kapellen in der Tafel dem Simeon gewidmet, während der Hauptaltar des Tempels zu Ehren des Festes der Einführung der Heiligen Gottesmutter in den Tempel geweiht wurde. Eine weitere Kapelle war ursprünglich dem heiligen Nikolaus von Myra gewidmet, wurde jedoch 1759 zu Ehren des heiligen Dmitri von Rostow umgeweiht.

Die Kirche ist bekannt als Ort der Trauung vieler herausragender Persönlichkeiten der russischen Geschichte und Kultur. Im Jahr 1816 heirateten hier der Schriftsteller S.T. Aksakow und O.S. Zaplatina, und 1866 der zukünftige Oberprokurator des Heiligen Synods K.P. Pobiedonoszew und E.A. Engelhardt. Die bekannteste Trauung fand jedoch 1801 hier statt, als Graf N.P. Sheremetew seine Leibeigene, die Schauspielerin P.I. Schemtschugowa-Kovaljowa, heiratete. Die Zeremonie fand heimlich statt, um einen Skandal wegen der „ungleichwertigen Ehe“ im Adelskreis zu vermeiden.

Unter den berühmten Gemeindemitgliedern der Simeon-Kirche war N.V. Gogol, der in der Nähe lebte und vor seinem Tod im Jahr 1852 vom Pfarrer der Kirche die Kommunion empfing. Im Holzhaus, das bis in die 1960er Jahre nördlich der Kirche stand, lebte der bekannte Schauspieler P.S. Mochalow. In den Jahren 1829 und 1832 lebte M.Ju. Lermontow zusammen mit seiner Großmutter in der Malaya Molchanovka; in diesem Haus befindet sich jetzt ein Museum.

Im Jahr 1938 wurde die Kirche des heiligen Simeon Stolpnik geschlossen und zum Abriss vorgesehen. Obwohl diese Pläne nicht verwirklicht wurden, wurde das Gebäude stark beschädigt und verlor seine Kuppeln und das schindelgedeckte Ende des Glockenturms. Im Inneren wurde eine Tischlerei eingerichtet. In den Jahren 1961 und 1964, während des Baus des Neuen Arbat, war die Kirche erneut vom Abriss bedroht, aber dank des Eingreifens von Kulturschaffenden begann die Restaurierung. Bis 1966 hatte der Tempel sein historisches Aussehen zurückerlangt, jedoch ohne Kreuze auf den Kuppeln, die erst 1990 wiederhergestellt wurden, als das Gebäude der Gläubigengemeinde zurückgegeben wurde. Bald wurde die Kirche innen neu bemalt, die Ikonostasen des Haupttempels und der Kapellen wurden rekonstruiert, und die Gottesdienste wurden wieder aufgenommen. Heute ist die Kirche des heiligen Simeon Stolpnik die einzige auf der Powarskaja-Straße, alle anderen Kirchen wurden im 20. Jahrhundert zerstört. Auch die historische Umgebung des Tempels ist fast verloren, er wird vom Neuen Arbat umgeben.