Svetom Grigoriju se pripusuju mnoga čuda, a nazivaju ga i drugim Mojsijem. Prema verovanjima, Grigorije je zapovedao zlim dusima, gorama i vodama, lečio je muke i bolesti, a pred onima koji su ga gonili bio je nevidljiv, a mogao je da predvidi događaje i čita ljudske misli.
Zato se i do današnjih dana zadržao običaj po kome, svako ko se u crkvi pomoli Svetom Grigoriju Čudotvorcu i upali sveću ima pravo da zamisli jednu želju. Ako je molitva bila iskrena i dubora, ovaj svetitelj će je uslišiti i ispuniti. Veruje se da onaj ko je neveran, a na današnji dan pročita svete spise Grigorija, postaće vernik. Onaj ko u Grigorija veruje, prema predanju, biće večno zdrav i zaštićen od zlih ljudi.
Molitva Svetom Grigoriju glasi:
- Bivši silan u molitvama, savršena čudesa si doživeo, stekavši savršeno ime: No moli se Hristu Bogu, oče Grigorije, da prosveti duše naše, da nikada ne zaspemo na smrt.