Povijest crkve započela je krajem prošlog stoljeća s malom zajednicom koja dugo nije imala svoje prostorije. Ali to je samo okupljalo župljane, čiji je broj neprestano rastao, i učvršćivalo ih u vjeri. Prikupljenim sredstvima sljedbenici crkve uspjeli su kupiti zgradu jednog od moskovskih domova kulture.
Uspon i rast crkve
Evangelistička crkva Tushino u Moskvi pojavila se na samom početku 1990-ih. Njegovi osnivači i prvi župnici bili su A. A. i M. I. Kuznjecov. Zajednica koja je nastala na sjeverozapadu glavnog grada bila je mala, a zvala se Crkva evanđeoskih kršćana baptista. Molitvenu grupu činilo je petero ljudi koji su se od 1992. okupljali na molitvi u stanu Kuznjecovih. Broj župljana se stalno povećavao, pa je jedno od kina u četvrti Tushinsky iznajmljeno za sastanke i proučavanje Biblije. Grupa je tada brojala oko 250 ljudi, a zajednica je nastavila rasti. Međutim, crkva nije imala stalnu građevinu. Neko vrijeme vjernici su se okupljali u Khimkiju. Krajem 1992. crkva je, nakon što je dobila dopuštenje uprave SjevDistrikta Zapadnog glavnog grada i suglasnosti ravnatelja srednje škole br. 883, počela je održavati službe u ovoj obrazovnoj ustanovi. Suradnja između Evangelističke crkve Tushino i škole trajala je pet godina.
Razvoj zajednice i trajna izgradnja
Obred krštenja prvi put se održao 20. prosinca 1992. godine, kada je 17 vjernika kršteno u rupi u zaljevu Butakovsky. U proljeće 1993. Aleksej Kuznjecov, koji je postao prvi crkveni pastor, A. Petrov, V. Kazakov i P. Ryazanov zaređeni su u đakonsku službu.
U kasno proljeće 1997., nakon terorističkog napada, gradonačelnik glavnog grada izdao je naredbu kojom se zabranjuje okupljanje bilo kakvih organizacija na području dječjih ustanova. Više od 200 redovnih župljana Evangeličke crkve Tushino ponovno je ostalo bez mjesta za svoje sastanke. Kongregacija se neko vrijeme sastajala u pentekostnoj crkvi. Do kraja 1998. prikupljenim sredstvima vjernici su kupili Dom kulture propale moskovske tvornice čarapa za 3,5 milijuna dolara. Evangelistička crkva Tushino danas se nalazi na ovoj adresi.
Karizmatični pokret unutar zajednice
U novoj zgradi održavali su se česti događaji Moskovske udruge crkava, uključujući pastoralne večere, festivale mladih i nastupe glazbenika. Istaknuti pastiri pentekostno-karizmatskog smjera sudjelovali su u bogoslužjima Evangelističke crkve Tushino. Ova situacija dovela je do neslaganja niza članova i ministarazajednice, kao i njihovu nespremnost da prihvate karizmatske prakse i uvjerenja. Nakon toga grupu je napustilo osamdesetak ljudi. Ti su vjernici osnovali crkvu Novotushino, gdje su počeli održavati samostalne službe i sada nastavljaju služiti Gospodinu. Novoformirana crkva ostaje dio Metropolitanske udruge crkava evangeličkih kršćanskih baptista (ECB).
U udobnoj i prostranoj zgradi zajednice redovito se održavaju događaji koji pokrivaju različite dobne skupine. Ostavlja im najtoplije kritike. Evangelička crkva Tushino rado dočekuje goste nedjeljom u 13:00, nakon bogoslužja. U dnevnom boravku dvorane članovi zajednice upoznat će nove posjetitelje, pomoći oko pitanja, počastivši ih šalicom mirisnog toplog čaja.