The acting police boss has directed all police officers to work in collaboration with relevant authorities to nab the suspects.
The regional and county commanders will work with the KRA officials in their regions during the operation, and daily reports will be filed.
At the start of his tenure, President William Ruto had reiterated the need to increase the country's tax base.
President Ruto targets a revenue collection of Sh6 trillion by 2027.
In his earlier pronouncement, Ruto and his allies intimated that all Kenyans with a National Identification card were eligible to pay taxes.