Answer:
'Captain Awadhesh Pratap Singh' was the first Prime Minister of the erstwhite Vindhya Prades (Madhya Pradesh).
Next Question: Who were the 'First Rulers of Princely state of Baghetkhand (Madhya Pradesh,India) during the 16th century'?
Previous Question: Which was 'The First Princely State to merge with the Union of India at the time of Independence in 1947'?