História kostola sa začala koncom minulého storočia malou komunitou, ktorá dlho nemala vlastné priestory. Ale to len zhromaždilo farníkov, ktorých počet neustále narastal, a utvrdilo ich vo viere. Za získané prostriedky sa prívržencom cirkvi podarilo kúpiť budovu jedného z moskovských kultúrnych domov.
Vzostup a rast cirkvi
Evanjelický kostol Tushino v Moskve sa objavil na samom začiatku 90. rokov. Jeho zakladateľmi a prvými pastormi boli A. A. a M. I. Kuznecov. Komunita, ktorá vznikla na severozápade hlavného mesta, bola malá a volala sa Cirkev evanjelických kresťanských baptistov. Modlitebnú skupinu tvorilo päť ľudí, ktorí sa od roku 1992 schádzali k modlitbám v byte Kuznecovových. Počet farníkov neustále pribúdal, a tak bolo jedno z kín v okrese Tushinsky prenajaté na stretnutia a štúdium Biblie. Skupina mala v tom čase asi 250 ľudí a komunita sa neustále rozrastala. Kostol však nemal stálu budovu. Na nejaký čas sa veriaci zhromažďovali v Chimki. Koncom roku 1992 cirkev dostala povolenie od správy Severokresu Západná stolica a so súhlasom riaditeľa strednej školy č. 883 začali konať bohoslužby v tomto vzdelávacom ústave. Spolupráca medzi tushinskou evanjelickou cirkvou a školou trvala päť rokov.
Rozvoj komunity a trvalá budova
Obrad krstu sa prvýkrát uskutočnil 20. decembra 1992, keď bolo v diere v Butakovského zálive pokrstených 17 veriacich. Na jar 1993 boli Alexej Kuznecov, ktorý sa stal prvým cirkevným pastorom, A. Petrov, V. Kazakov a P. Riazanov vysvätení do diakonskej služby.
Koncom jari 1997, po teroristickom útoku, vydal primátor hlavného mesta príkaz zakazujúci stretnutia akýchkoľvek organizácií na územiach detských ústavov. Viac ako 200 riadnych farníkov tushinskej evanjelickej cirkvi opäť zostalo bez miesta na svoje stretnutia. Zbor sa nejaký čas stretával v letničnom kostole. Do konca roku 1998 veriaci za získané prostriedky kúpili Dom kultúry skrachovanej moskovskej továrne na pančuchy za 3,5 milióna dolárov. Na tejto adrese sa dnes nachádza evanjelický kostol Tushino.
Charizmatické hnutie v rámci komunity
V novej budove sa často konali podujatia Moskovskej asociácie cirkví vrátane pastoračných večerí, mládežníckych festivalov a vystúpení hudobníkov. Významní pastieri letnično-charizmatického smeru sa zúčastnili na bohoslužbách tušinskej evanjelickej cirkvi. Táto situácia viedla k nesúhlasu viacerých poslancov a ministrovkomunity, ako aj ich neochotu akceptovať charizmatické praktiky a presvedčenia. Potom skupinu opustilo asi osemdesiat ľudí. Títo veriaci vytvorili cirkev Novotushino, kde začali konať nezávislé bohoslužby a teraz pokračujú v službe Pánovi. Novovytvorený kostol zostáva súčasťou Metropolitnej asociácie cirkví evanjelických kresťanských baptistov (ECB).
V pohodlnej a priestrannej budove komunity sa pravidelne konajú podujatia pre rôzne vekové skupiny. Zanecháva im tie najvrúcnejšie recenzie. Evanjelický kostol Tushino sa rád stretne s hosťami v nedeľu o 13:00 po bohoslužbe. V obývačke haly členovia komunity spoznajú nových návštevníkov, pomôžu s akýmikoľvek otázkami a pohostia ich šálkou voňavého horúceho čaju.