В Писании сказано "Ибо так возлюбил Бог мир, что отдал Сына Своего Единородного, дабы всякий верующий в Него, не погиб, но имел жизнь вечную." Ин.3:16
Сам Господь говорит: "Кто веру имеет и крестится, спасен будет".
Видите, для спасения необходимо принять Иисуса Христа как Спасителя, а также необходимо крещение.
А что касается разбойника, так ведь он знал перед Кем приносит покаяние. Поэтому мы можем сказать, что Он уверовал во Христа. А святитель Иоанн Златоуст даже утверждает, что разбойник был крещен кровью Господа. Подробнее можете прочитать здесь http://orthodoxy33.wordpress.com/2011/09/20/kresch/