Historia kościoła rozpoczęła się pod koniec ubiegłego wieku od małej społeczności, która przez długi czas nie miała własnych pomieszczeń. Ale to tylko zmobilizowało parafian, których liczba stale rosła, i umocniło ich w wierze. Dzięki zebranym funduszom zwolennikom cerkwi udało się kupić budynek jednego z Moskiewskich Domów Kultury.
Wzrost i rozwój kościoła
Kościół Ewangelicki Tuszyno w Moskwie pojawił się na samym początku lat 90-tych. Jej założycielami i pierwszymi pastorami byli A. A. i M. I. Kuzniecow. Społeczność, która powstała w północno-zachodniej części stolicy była niewielka i nazywana była Kościołem Ewangelicznych Chrześcijan Baptystów. Grupa modlitewna składała się z pięciu osób, które od 1992 roku zbierały się na modlitwę w mieszkaniu Kuzniecowów. Liczba parafian stale rosła, więc jedno z kin w powiecie tuszyńskim zostało wynajęte na spotkania i studium biblijne. Grupa liczyła w tym czasie około 250 osób, a społeczność nadal rosła. Kościół nie posiadał jednak stałej zabudowy. Przez jakiś czas wierni gromadzili się w Chimkach. Pod koniec 1992 r. cerkiew, po uzyskaniu zgody administracji PółnocyZachodniego Okręgu Stołecznego i za zgodą dyrektora gimnazjum nr 883, zaczęto sprawować usługi w tej placówce oświatowej. Współpraca między kościołem ewangelickim w Tuszynie a szkołą trwała pięć lat.
Rozwój społeczności i stałe budowanie
Obrzęd chrztu odbył się po raz pierwszy 20 grudnia 1992 r., kiedy 17 wierzących zostało ochrzczonych w dziurze w Zatoce Butakowskiej. Wiosną 1993 r. do posługi diakonatu zostali wyświęceni Aleksiej Kuzniecow, który został pierwszym proboszczem kościoła, A. Pietrow, W. Kazakow i P. Riazanow.
Późną wiosną 1997 roku, po zamachu terrorystycznym, burmistrz stolicy wydał zarządzenie zakazujące zwoływania jakichkolwiek organizacji na terenach placówek dziecięcych. Ponad 200 stałych parafian tuszyńskiego kościoła ewangelickiego po raz kolejny zostało pozbawionych miejsca na spotkania. Kongregacja spotykała się przez pewien czas w kościele zielonoświątkowym. Pod koniec 1998 roku, dzięki zebranym funduszom, wierni kupili Dom Kultury zbankrutowanej moskiewskiej fabryki wyrobów pończoszniczych za 3,5 miliona dolarów. Pod tym adresem znajduje się dziś ewangelicki kościół Tuszino.
Ruch charyzmatyczny w społeczności
W nowym budynku odbywały się częste imprezy Moskiewskiego Stowarzyszenia Kościołów, w tym kolacje duszpasterskie, festiwale młodzieży i występy muzyków. W nabożeństwach Kościoła Ewangelickiego Tuszino uczestniczyli wybitni pasterze kierunku zielonoświątkowo-charyzmatycznego. Sytuacja ta doprowadziła do niezgody wielu członków i ministrówspołeczności, a także ich niechęć do akceptowania charyzmatycznych praktyk i wierzeń. Następnie grupę opuściło około osiemdziesięciu osób. Ci wierzący utworzyli Kościół Novotushino, w którym zaczęli sprawować niezależne nabożeństwa, a teraz nadal służą Panu. Nowo utworzony kościół pozostaje częścią Metropolitalnego Stowarzyszenia Kościołów Ewangelicznych Chrześcijan Baptystów (EBC).
W wygodnym i przestronnym budynku społeczności regularnie odbywają się imprezy dla różnych grup wiekowych. Zostawia im najcieplejsze recenzje. Kościół Ewangelicko-Augsburski w Tuszynie chętnie przyjmuje gości w niedziele o godzinie 13:00, po nabożeństwie. W salonie w holu członkowie społeczności poznają nowych gości, odpowiedzą na wszelkie pytania, częstując ich filiżanką pachnącej gorącej herbaty.