A significant relationship in the life of Srila Narayana Maharaja was his association with Srila Bhaktivedanta Svami Maharaja, the world famous preacher of Gaudiya-Vaisnavism and the Founder Acarya of the International Society for Krishna Consciousness.

They first met in Calcutta in 1947. A few years later, in the early 50's, Srila Bhaktivedanta Svami Maharaja came to reside in Mathura at Sri Kesavaji Gaudiya Matha, by invitation of his godbrother, Srila Bhakti Prajnana Kesava Maharaja, where he stayed for some months. By having regular devotional exchanges with him and deep discussions on Vaisnava philsosophy, Srila Narayana Maharaja developed a very intimate relationship with him during this time period, regarding him both as siksa-guru and as his intimate friend.

In 1959 Srila Bhakti Prajnana Kesava Maharaja initiated him into the sacred order of sannyasa, giving him the sannyasa name and title, Sri Srimad Bhaktivedanta Svami Maharaja. The ceremony of Vedic fire sacrifice (yajna) and all the rituals were performed by Srila Narayana Maharaja.

When Srila Bhaktivedanta Svami Maharaja went to preach in the west, and succeeded in starting the first Radha-Krishna temple in America, Srila Narayana Maharaja sent the first mrdanga drums and karatalas to him to be used for sankirtana. He also sent Radha-Krishna deities and his sanskrit books for translation.

In his last days, Srila Svami Maharaja very lovingly and affectionately took Srila Narayana Maharaja's hands in his own hands and made Srila Narayana Maharaja promise to always help his western disciples and followers to understand and follow the deep teachings of the Vaisnava philosophy as presented by his gurudeva, Srila Bhaktisiddhanta Sarasvati Thakura Prabhupada. Srila Narayana Maharaja humbly agreed to honor his request, considering him to be one of his worshipable siksa-gurus.

Srila Bhaktivedanta Svami Maharaja also requested Srila Narayana Maharaja to take complete charge of performing all the rituals for his samadhi burial after his departure. Both of these requests by Srila Svami Maharaja clearly demonstrated the firm and utter confidence that he held in Srila Narayana Maharaja.

For a period spanning almost two decades since his departure in November 1977, Srila Narayana Maharaja has unwaveringly been carrying out this final request by providing insightful guidance and
loving shelter to all who come to him seeking such, and through the medium of his English books
he is now giving his purifying association and divine realizations to sincere searchers of truth all over
the globe.