Жестоко, многоболезненно было житие преподобного в этой пустыни, но ни холод, ни лишения, ни дикие звери, ни козни врага не смогли поколебать его решимости претерпеть испытания до конца. Он поставил часовенку в прославление и благодарение Господа и Пречистой Богородицы, в которой вновь удостоился увидеть во сне образ Богоматери, на этот раз – плывущий по морю. Справа от иконы явился Архангел Гавриил и пригласил инока приложиться к образу. После колебаний преподобный Мартирий вступил в воду, но образ стал погружаться в море. Тогда преподобный взмолился, и его тотчас волна перенесла с образом на берег. Пустыня освятилась жизнью отшельника, и в неё стали приходить многие, не только чтобы назидаться словом и примером преподобного, но и для водворения вместе с ним. Так было положено начало Троицкому Зеленецкому монастырю – "Зеленой Мартириевой пустыни".