U malome ribarskom mjestu Muo, u Boki kotorskoj, rođeno je 27. studenoga 1438. dijete kome su roditelji Benedikt i Dobre (Bona) Krilovića na krštenju dali ime Pavao. Obitelj bl. Gracija bijaše skromna, ali poznata po poštenju i pobožnosti. Bilo je to u vrijeme pontifikata Eugena IV. kada je Boka bila u sastavu Mletačke Republike. Vrijeme i obiteljsko porijeklo odredilo je Gracijin životni put ribara i mornara kao i drugih stanovnika ovih primorskih krajeva toga vremena, tj. da se izdržava ribolovom i plovi morima. Ulaskom u augustinski red Pavao (Krilović) uzima ime Gracija (Milost). Nije lako razlučiti koje je ime snažnije označilo cijeli njegov život ribara i mornara, redovnika i sveca. Duh Svetog Pavla apostola, revnoga promicatelja Evanđelja Isusa Krista, njegovoga krsnog zaštitnika i Gracija (Milost) koju označavaju tri oblika plemenitosti — davanje, primanje i uzvraćanje darova ili dobročinstava — milost je svetište, ljubav, milina, dražest, ljupkost i sve to zajedno, kao njegovo redovničko ime, snažno je oblikovalo lik i život „našega sveca“.
Kao dijete siromašne ribarske obitelji, prvu je mladost proživio zajedno sa svojim roditeljima kao ribar i težak na škrtoj zemlji nasuprot Kotoru podno brda Vrmca. U svojim tridesetim godinama postao je mornar na mletačkom trgovačkom brodu. Na svojim putovanjima po Jadranskom moru od rodne Boke do Venecije, vrijedan i pobožan mornar tražio je uz materijalnu dobit i ono još važnije, duhovno dobro. U ljeto godine 1468., dok je brod bio usidren u venecijanskoj luci, Gracija je imao priliku slušati nadahnutoga propovjednika bl. Šimuna iz Camerina, augustinca. Riječi slavnoga pučkoga misionara onoga doba bile su lijek i utjeha duši, ali i dobro sjeme zasijano u Gracijino srce, koje je uskoro donijelo ploda. Gracija je donio životnu odluku, napustiti dotadašnji način života i potpuno se posvetiti Bogu.
Na putu ostvarenja poziva na koji ga je Gospodin pozvao, mladi je Bokelj dobivši pristanak roditelja, pokucao na vrata samostana pustinjaka sv. Augustina i dobivši ime Gracija (Milost), počeo je živjeti kao redovnik u siromašnom samostanu na brdu Ortone, nedaleko od Padove. Svima je, još za vrijeme njegovoga novicijata, bilo jasno da se novi redovnik iz Boke odlikuje skromnošću i postojanošću, osobito vrlinama koje zrače svetošću, brzo je učio i poslušno prihvaćao pravila savršenoga redovničkog života.
U to vrijeme vjernici su velikom pokorom nastojali pojačati svoju molitvu. Kao redovnik i Gracija je pošao tim putem, nosio je kostrijet, bičevao se i strogo postio. Kostrijet je pokornički pojas ili tkanje od vrlo oštre (kozje ili konjske) dlake, koji se oblačio pod košulju na kožu. I danas se u crkvi na Mulu čuva relikvija s dijelom kostrijeti od grubog tkanja koju je nosio bl. Gracija.
U svojo 70. godini preminuo je 9. studenoga 1508. godine u samostanu na otočiću sv. Kristofora u Veneciji. Nakon smrti tijelo mu je bilo najprije pokopano u zajednički grob, ali vrlo brzo je preneseno u crkvu te položeno u novi mramorni sarkofag i bilo izloženo štovanju vjernika. Danju se oko sarkofaga širio ugodan miris, a noću svijetlo. Kad su nakon deset godina odlučili sarkofag otvoriti, našli su neraspadnuto tijelo bl. Gracije od kojega se širio ugodan miris. Narod je i dalje dolazio s molitvama, uljem za svjetlo i cvijećem zahvalno štujući sveca. Čuda su se i dalje događala, a kult bl. Gracija raširio se po svijetu.
Tristo godina tijelo je čuvano i štovano u samostanskoj crkvi sv. Kristofora Mira sve dok otočić nije postao plijenom Napoleonove vojske. Redovnici su, napuštajući otok godine 1806. tijelo bl. Gracije kao osobito vrijednu i svetu relikviju ponijeli sa sobom u grad Veneciju. U vihoru ratnih stradanja odlučili su tijelo bl. Gracija pokloniti njegovoj rodnoj župi Muo u Boki kotorskoj na daljnje čuvanje.
Zauzimanjem pomorca Antuna Jankovića iz Mula Gracijino tijelo biva preneseno iz Venecije u rodni Muo kod Kotora. To se dogodilo na veliku radost puka Boke 1810. godine.
Kao i svake godine kada Muljani pripremaju svetkovinu svoga sveca zaštitnika, svečana sveta Misa održat će se i danas u crkvi Pomoćnice Kršćana s početkom u 16 sati.