Singh flagged off the yatra at Pandit Prem Nath Dogra Chowk, along with BJP state president Sat Sharma.
The rally, organised by the Bharatiya Janata Yuva Morcha (BJYM), passed through major city thoroughfares before coming to an end at the BJP office in Kachi Chawni.
Addressing the gathering before the yatra, Singh said "'Tiranga' (the Tricolour) will fly high in every situation and in every region of the country.
He said separatism was restricted to just two-and-a-half districts of Kashmir, and accused the opposition of spreading misinformation.
More From This Section
He said that Mahatma Gandhi had given a new direction to the Independence struggle in the form of the 'Quit India Movement in 1942.
Prime Minister Narendra Modi has appealed for similar tireless work for the next five years to free India from the clutches of corruption, illiteracy, casteism, communalism, terrorism, malnutrition and unemployment by chanting the mantra of 'Sankalp Se Sidhi' (Attainment through Resolve), he said.
He said that the BJP was the only party in India which worked with the sole aim of nationalism in letter and spirit.
"We all must take a pledge to work for the making of a 'New India' by 2022 when India will be celebrating 75 years of freedom from the British rule," he said.