Именно так и было: разбойник принял Иисуса, как Мессию Израиля (до конца не понимая, что это значит... - но, принял). Таким образом - он родился свыше: стал "дух" (Ин 3:6). Потому и оказался в раю: если бы не родился свыше - не мог бы войти в небеса (в ЦН).
Мессия Израиля и Иисус Христос (Спаситель мира) - одно и тоже:
"Филипп находит Нафанаила и говорит ему: мы нашли Того, о Котором писали Моисей в законе и пророки, Иисуса, сына Иосифова, из Назарета" (Ин 1:45).
Найдя Иисуса Христа - люди нашли Мессию Израиля.
Не.., твердо верить в то, что спасемся - это в любом случае (Рим 5:9,10, Евр 10:39 - это сказано всякому верующему: об избранности там не упоминается. То есть, это обязательно для всех званных).
Иметь веру Евангельскую (то есть, верить так, как написано в Евангелии - НЗ) - ОБЯЗАТЕЛЬНОЕ условие для тех, кто желает угодить Богу.
И, скорее всего - в том числе, исходя из этого, Бог оценивает: кого взять.., а кого оставить:
"будут двое на поле: один берется, а другой оставляется" (Мф 24:40).
Указание на важность держаться твердой веры во спасение (состоявшееся и предстоящее) - один из элементов веры Евангельской: наряду со многими другими аспектами НЗ.
Именно веры Евангельской и держится Церковь Христова от своего начала: как и Апостол учит (см. Флп 1:27).