One who is actually very fortunate can begin Kṛṣṇa consciousness, as stated by Caitanya Mahāprabhu to Śrīla Rūpa Gosvāmī:

brahmāṇḍa bhramite kona bhāgyavān jīva
guru-kṛṣṇa-prasāde pāya bhakti-latā-bīja

(Cc. Madhya 19.151)

There are millions of living entities who have become conditioned by the laws of material nature, and they are wandering throughout the planetary systems of this universe in different bodily forms. Among them, one who is fortunate meets a bona fide spiritual master by the grace of Kṛṣṇa and comes to understand the meaning of devotional service. By discharging devotional service under the direction of the bona fide spiritual master, or ācārya, he develops love of Godhead. One whose love of Godhead (kṛṣṇa-prema) is awakened and who thus becomes a devotee of the inconceivable Supreme Personality of Godhead is to be considered extremely fortunate. The Māyāvādī sannyāsīs admitted this fact to Śrī Caitanya Mahāprabhu. It is not easy for one to become a Kṛṣṇa conscious person, but by the mercy of Śrī Caitanya Mahāprabhu it can be possible, as will be proven in the course of this narration.