Eens spraken Yadshoda Mata en Nandbaba hun wens uit om op bedevaart te gaan voor hun zoon Sri Krishna. Om hun mooie verlangen te vervullen, riep Sri Krishna alle heilige plaatsen terug naar Vrindavan. Sindsdien staat het omcirkelen van deze heiligdommen bekend als 'Braj Chaurasi Kos Yatra', wat ons van al onze zonden verlost, wat uiteindelijk helpt om de cyclus van geboorte en dood (chaurasilakh yoni's) te stoppen en als resultaat helpt om verlossing te bereiken. Een belangrijk incident in Srimad Bhagawat, tijdens de Krishnaleela-cantos van Heer Krishna, leidt tot de oorsprong van Braj Yatra. De talloze grappen die de Heer Krishna tijdens zijn jeugd uithaalde, werden vaak gebruikt om Heer Brahma in verwarring te brengen. Heer Krishna at vaak voedsel dat al half opgegeten was door zijn sakha's (mede-koerherdersjongens).
Om het feit te testen dat Heer Krishna werkelijk de incarnatie van God was, sprak Brahmaji een spreuk uit waardoor de koeien en koeherdersvrienden van Krishna verdwenen en nam ze mee naar BrahmaLoka. Heer Krishna, de heer van de drie-eenheid, begreep het doen van Heer Brahama en om hem een lesje te leren nam Sri Krishna zelf de gedaanten aan van Zijn Sakha's en koeien. Krishna bleef een jaar lang in dergelijke vormen. Brahmaji realiseerde zich zijn fout en vroeg om vergeving. Heer Krishna adviseerde hem dat alleen om van zijn zonden af te komen door Braj Chaurasi Kos Yatra uit te voeren. Brahmaji werd de eerste die Braj Yatra uitvoerde en als gevolg daarvan werd hij verlost van zijn zonden. Deze heilige leela verklaart het belang en inspireert toegewijden om Braj Chaurasi Kos Yatra uit te voeren.
De Braj Chaurasi Kos Yatra (dwz 84 Kos. = 252 km) bedevaart omvat Vrindavan, met zijn 12 vanas (bossen), 24 upvanas (bossen), de heilige heuvel Govardhan, de goddelijke rivier Yamuna en talrijke heilige plaatsen langs de oevers, is jaarlijks ondernomen door lakhs van toegewijden uit verre oorden.