Officers were seen at Pathhead Sands this morning where a vehicle was stopped.
Cars were stopped while investigations were carried out.
A police spokesman said: “Officers stopped a vehicle near to Pathhead Sands, Kirkcaldy, on Wednesday, 28 April and arrested three men in connection with investigations into bogus workmen offences.
“Enquiries remain ongoing.”