સ્વામી વિવેકાનંદે તેમના શિષ્ય સ્વામી કલ્યાણાનંદની સેવા અને નિષ્ઠા જોઈને તેમને 'પરમહંસ' બનવાના આશીર્વાદ આપ્યા હતા. સ્વામીજીના આદેશથી તેમણે હરિદ્વારમાં પ્રવાસીઓ અને સાધુઓ માટે સ્વાસ્થ્ય ધામ (આરોગ્યધામ) શરૂ કર્યું.એકવાર કોલકાતામાં સ્વામીજીએ કલ્યાણ મહારાજને બરફ લાવવા પાંચ રૂપિયા આપ્યા. તેઓ આખો રસ્તો પગપાળા માથા પર બરફનો ટુકડો ઉપાડીને લાવ્યા. તેમની આવી અજોડ ગુરુભક્તિ જોઈ સ્વામીજીએ આશીર્વાદ આપ્યા કે, "અંતે તું પરમહંસ બનીશ." આગળ જતાં તેઓ ખરેખર શાંત અને દ્રઢ નિશ્ચયી મહાપુરુષ બન્યા. લેખક સ્વામી સર્વગતાનંદજીએ (બ્ર. નારાયણ) ૩ ડિસેમ્બર, ૧૯૩૪ના રોજ મુંબઈથી કનખલની ૧૦૦૦ માઈલની પદયાત્રા શરૂ કરી હતી. ગુરુદેવના આદેશ અને પ્રેરણાથી તેમણે પગરખાં ત્યાગીને ખુલ્લા પગે આ કપરી યાત્રા કરવાનો દ્રઢ નિશ્ચય કર્યો હતો.