Chief Minister Bhupesh Baghel paid tribute to the first Prime Minister of the country by laying a wreath.