Тут интересная статья "Что такое вера?" (***********.bogoslov.ru/text/380139.html), рассматривает этот вопрос со многих точек зрения и ставящихся вопросов ("отцы Церкви не исключали психологизма в понимании веры, понимая, что подвиг веры возможен лишь при свободном деянии человека, но считали подобную веру лишь начальным ее состоянием")
Думаю, первый шаг - это наша воля, свободный выбор (не умом, а сердцем и душой), потом доверие апостолу Павлу (он точно знал в какого Бога он верил

), богатый опыт Св.Отцов и конечно же уже наш личный опыт.
Даже, когда вдруг на миг появляется сомнение, то именно опыт Св.Отцов и наш прошлый личный опыт, неустанно напоминает нам, что мы идем по верному пути.
Но в любом случае, конечно же, всегда есть возможность также свободно сойти с этого пути и логически опровергнуть все прежние доводы или просто забыть их.