81-year-old Singh drove to the Rasthrapati Bhavan from his official residence 7, Race Course Road, to submit the resignation of his Council of Ministers.
"The President has accepted the resignation of Manmohan Singh and has requested him and his colleagues to continue till the new government is formed," a Rashtrapati Bhavan statement said.
The Prime Minister and Mukherjee, who had worked in Singh's Cabinet as Finance, Defence and External Affairs Minister, exchanged bouquets.
After their brief meeting, Mukherjee, in a rare gesture, came to the forecourt of the Rashtrapati Bhavan to see off Singh. They shook hands for sometime and were seen in an intimate conversation. Singh then also took leave of the Rashtrapati Bhavan officials, including the President's Secretary Omita Paul.
Earlier this morning, the Cabinet met and recommended dissolution of the Lok Sabha.
The Cabinet adopted a resolution lauding the role of Singh.