Assistant Minister for Health Services, Dr Wilfred Machage said the nets, worth Sh670 million will be distributed in parts of Nyanza and Western provinces and Lamu district in Coast Province.
This, he said, are areas with the highest rates of malaria infection in the country.
Dr Machage said that this initial net distribution is part of 3.4 million nets earmarked for free distribution before the end of the year.
He said malaria is a major cause of child mortality and that over 34,000 children aged below five years die of the disease every year.
Machage spoke in Kisumu at the launch of the second phase of the integrated measles campaign at the Jomo Kenyatta Sports Ground.
Present were MPs Raila Odinga (Langata) Prof. Anyang' Nyong'o (Kisumu rural), the Director of Medical Services Dr James Nyikal and Nyanza Medical Officer of Health Dr James Gisami.
Dr Machage said the Government is targeting 5.1 million children in the ongoing campaigns against measles.
He said the current campaign is a follow up to phase I of the exercise, that was carried out two months ago.
He said that 500,000 children were targeted in the initial phase.
Dr Machage said some sixty districts in the country have been targeted for the entire campaign.
Raila praised the campaign against measles and advised mothers to take their children for vaccination since prevention is the best cure against diseases.