Нужно просто начать. Ходить в храм на службы как можно чаще, исповедоваться, причащаться не реже раза в месяц. Постоянно следить за своими мыслями и делами, оценивать от любви к ближнему они идут или нет. Читать Новый Завет. Можно читать или слушать известных православных священников. Соблюдать молитвенные правила и посты. Постепенно, не с разу, с трудом, придёт понимание, что истина только в Церкви.
Только не лукавьте, приходите с открытым сердцем, а не со скрытым желанием доказать себе, что: я в церковь ходил - Бога там не видел.
Как стать искренне верующим? Вопрос, конечно, интересный. Как-то в разговоре с батюшкой он сказал: "Мы все прибегаем к Богу, когда сильно прижмёт ..." Вот так и становятся искренно верующими. Лично у меня ни разу не было случая, чтобы мне не помог Николай Чудотворец, когда я у Него просила. Он делал даже больше, чем просила, - вразумлял и направлял. Без веры жить нельзя ...