Historie kostela začala na konci minulého století malou komunitou, která dlouho neměla vlastní prostory. Ale to jen shromáždilo farníky, jejichž počet neustále rostl, a upevnilo je ve víře. Za získané prostředky se přívržencům církve podařilo koupit budovu jednoho z moskevských kulturních domů.
Vzestup a růst církve
Evangelický kostel Tushino v Moskvě se objevil na samém začátku 90. let. Jeho zakladateli a prvními pastory byli A. A. a M. I. Kuzněcov. Komunita, která vznikla na severozápadě hlavního města, byla malá a nazývala se Církev evangelických křesťanských baptistů. Modlitební skupinu tvořilo pět lidí, kteří se od roku 1992 scházeli k modlitbám v bytě Kuzněcovových. Počet farníků se neustále zvyšoval, a tak bylo jedno z kin ve čtvrti Tushinsky pronajato pro setkání a studium Bible. Skupina v té době zahrnovala asi 250 lidí a komunita se stále rozrůstala. Kostel však neměl stálou budovu. Na nějakou dobu se věřící shromažďovali v Chimki. Koncem roku 1992 kostel dostal povolení od správy Severokresu západního hlavního města a souhlasu ředitele střední školy č. 883, začaly konat bohoslužby v tomto vzdělávacím ústavu. Spolupráce mezi evangelickou církví Tushino a školou trvala pět let.
Rozvoj komunity a trvalá budova
Obřad křtu se poprvé uskutečnil 20. prosince 1992, kdy bylo v díře v Butakovského zálivu pokřtěno 17 věřících. Na jaře 1993 byli Alexej Kuzněcov, který se stal prvním církevním pastorem, A. Petrov, V. Kazakov a P. Rjazanov vysvěceni na jáhenskou službu.
Koncem jara 1997, po teroristickém útoku, vydal primátor hlavního města příkaz zakazující schůze jakýchkoli organizací na územích dětských ústavů. Více než 200 řádných farníků evangelické církve Tushino zůstalo opět bez místa pro svá setkání. Sbor se nějakou dobu scházel v letničním kostele. Do konce roku 1998 za získané prostředky koupili věřící Dům kultury zkrachovalé moskevské továrny na punčochové zboží za 3,5 milionu dolarů. Na této adrese se dnes nachází evangelický kostel Tushino.
Charismatické hnutí v rámci komunity
V nové budově se často konaly akce Moskevského sdružení církví, včetně pastoračních večeří, festivalů pro mládež a vystoupení hudebníků. Prominentní pastýři letničně-charismatického směru se účastnili bohoslužeb tushinské evangelické církve. Tato situace vedla k nesouhlasu řady členů a ministrůkomunity a také jejich neochotu přijmout charismatické praktiky a přesvědčení. Poté skupinu opustilo asi osmdesát lidí. Tito věřící vytvořili církev Novotushino, kde začali konat nezávislé bohoslužby a nyní nadále slouží Pánu. Nově vytvořená církev zůstává součástí Metropolitní asociace církví evangelických křesťanských baptistů (ECB).
V pohodlné a prostorné budově komunity se pravidelně konají akce, které pokrývají různé věkové skupiny. Nechává jim ty nejvřelejší recenze. Evangelický kostel Tushino se rád setká s hosty v neděli ve 13:00 po bohoslužbě. V obývacím pokoji haly se členové komunity setkají s novými návštěvníky, pomohou s případnými dotazy a pohostí je šálkem voňavého horkého čaje.
