Цитата Сообщение от (Сергей Посмотреть сообщение
за кого люди почитают Меня, Сына Человеческого?
14 Они сказали: одни за Иоанна Крестителя, другие за Илию, а иные за Иеремию, или за одного из пророков.
15 Он говорит им: а вы за кого почитаете Меня?
16 Симон же Пётр, отвечая, сказал: Ты — Христос, Сын Бога Живого.
17 Тогда Иисус сказал ему в ответ: блажен ты, Симон, сын Ионин, потому что не плоть и кровь открыли тебе это, но Отец Мой, Сущий на небесах;
18 и Я говорю тебе: ты — Пётр, и на сём камне Я создам Церковь Мою, и врата ада не одолеют её;

Евангелие от Матфея 16 глава — Библия: https://bible.by/syn/40/16/#17

Можно быть рожденным свыше, от Бога и не верить ВСЕМУ, но нельзя быть рожденным свыше, от Бога и не верить, что " Ты — Христос, Сын Бога Живого", такой веры Никодим не имел.
Те кто крестились от Иоанна были рождены от Бога. Они верили в Мессию?

Деян 19:4 "Павел сказал: Иоанн крестил крещением покаяния, говоря людям, чтобы веровали в Грядущего по нем, то есть во Христа Иисуса."

А в том случае, только Петр ответил. Это не означает, что остальные не были рождены.