Statuia lui Lenin a fost dată jos de pe soclul din faţa Casei Presei în martie 1990, la câteva zile după ce preotul Sorin Grecu şi-a început protestul.
„A durat vineri, sâmbătă, duminică şi luni la ora 10 şi 27 de minute l-a dat jos. Aveam impresia că se fac că muncesc. Cum să fie greu să dai o statuie de şapte tone, când o biserică se surpa într-o noapte şi a doua zi erau flori pe iarbă?” spunea preotul Grecu.
Preotul susţinea că protestul său nu a fost bine primit de regimul care se instalase la Bucureşti după căderea comunismului. De aceea, după doi ani a decis să plece din ţară, în Marea Britanie, unde a cerut azil politic, care i-a fost acordat în 1992. Începea un lung exil, iar până în anul 2003 nu a putut vizita România.
Nu a putut să fie preot şi s-a angajat bodyguard într-un club.
Într-un interviu din 2016, Sorin Grecu spunea: „19 ani am lucrat bodyguard în Londra, bodyguard în club. Acum patru ani m-am lăsat. În fiecare săptămână lucram trei nopţi ca bodyguard, cu tot ce ţine: bătăi, droguri, cuţite, sticle sparte. Îmi făceam jobul ca să-mi pot întreţine casa şi familia.”
În 1993 a întemeiat o parohie ortodoxă, sprijinit de confrați greci și de Crucea Roșie Britanică. În acest timp, a ridicat și o capelă în curtea casei sale.
În 1995 l-a întâmpinat pe Regele Mihai, venit oficial la Londra, la sărbătorirea a 50 de ani de la încheierea celui de-al Doilea Război Mondial.
Născut in România la Câmpulung, Părintele Grecu a înființat în urmă cu 29 de ani o parohie ortodoxă în Londra, care a funcționat pentru 2 ani în Ilford, apoi până în martie 1997 în Chelsea într-o clădire a British Red Cross. Între 1997 și 2012 slujbele au fost săvârșite împreuna cu preoți din biserica greacă din East Ham.
Din 15 noiembrie 2012 până în prezent Sfintele Slujbe sunt săvârșite numai în limba româna în fiecare duminică.
La înființare, în 1993, parohia a primit numele “Sfântul Apostol Pavel”, iar din luna august 2012, cand IPS Iosif Pop, Mitropolitul Europei Occidentale și Meridionale, a dăruit Sfântul Antimis, Hramul bisericii a devenit al “Sfântului Apostol Pavel și al Tuturor Sfinților Români”.
Părintele Sorin Paul Grecu a făcut parte dintr-o ilustră generație de absolvenți ai școlii teologice românești, într-o epocă în care regimul comunist nu respecta dreptul la viața religioasă și a fost înconjurat mereu de oameni dragi care l-au apreciat pentru modelul de slujire a lui Dumnezeu și de păstorire a sufletelor.
În perioada regimului comunist a fost persecutat de autorități, fiind unul din preoții disidenți neștiuti, dar care a devenit cunoscut de întreaga țara în primăvara lui 1990, când a cerut îndepărtarea statuilor lui Petru Groza și Lenin din București, făcând astfel loc
Monumentului Victimelor Comunismului, la a cărui dezvelire a și fost prezent în 2016.