Prime Minister of Azerbaijan Ali Asadov has embarked on a working visit to Astana to attend the meeting of the CIS Council of the Heads of Government at the invitation of the Prime Minister of Kazakhstan Alikhan Smailov.