Offering prayers at the Kedarnath shrine, he said his visit to the Himalayan temple had strengthened his resolve to serve the nation.
Serving people was true service of the lord, the prime minister said after offering 'rudrabhiskek' at the high altitude shrine dedicated to Lord Shiva.
Modi, who had visited the shrine in May this year, laid the foundation stones of five major reconstruction projects at Kedarpuri. These include improved facilities for devotees, construction of retaining walls and ghats at the Mandakini and Saraswati rivers, an approach road to the shrine and reconstructing Adi Guru Shankaracharya's tomb which was devastated in 2013.
As chief minister of Gujarat, he said he had offered to take the responsibility of reconstructing areas surrounding the temple when the tragedy had struck in 2013, killing thousands of people.
More From This Section
People from different states had perished and he could not stop himself from rushing to the state after the disaster, he said.
"I expressed my wish to carry out reconstruction work at Kedarnath to the then chief minister of the state who agreed in principle.
The then chief minister had no choice but to issue a statement saying it did not need the help of the Gujarat government, Modi said.
"I went back disappointed. But perhaps Baba (Lord Shiva) had decided that the responsibility of doing reconstruction work at Kedarnath should be assigned to no one else but to Baba's son," he said.
Modi also got nostalgic remembering the days spent in Garurchatti near Kedarnath before entering politics.
"Some acquaintances I met today reminded me of my time spent in Garurchatti. They were important moments of my life. I wanted to settle down permanently in this soil and spend all my life at Baba's feet. But Baba perhaps willed it differently.
"He perhaps did not want me to spend all my life at the feet of just one Baba and sent me out to serve 125 crore people of the country as their service is the true service of God," he said.