SPOKANE, Wash. -

Spokane County Sheriff Ozzie Knezovich released a memo to his deputies Wednesday telling them they are not allowed to lie or have sex on duty.

The memo is in response to the decision by a state arbitrator to give Deputy Scott Kenoyer his job back. Kenoyer was fired by Knezovich last year for having sex while on duty and, according to Knezovich, lying about it.

“As much as I dislike shotgun memos and I know that the vast majority of you do not need to be told this, I have been advised by my legal advisor that it is necessary to deal with the following two topics in light of the recent arbitration decision,” Knezovich wrote.

Knezovich went on to say that contrary to the arbitrator's view and the view of some within the sheriff's office, “sex on duty is a breach of not only the public trust but also it is a breach of our code of ethics, core values [and] officer safety.”

He added that anyone who is caught having sex on duty in the future will be terminated.

Knezovich also added that lying, including falsification of documents or providing false information in a variety of situations such as in reports, investigations and Internal Affairs interviews, would also be subject to termination.

Kenoyer's actions were brought to light as a result of a separate criminal investigation into former Spokane police Officer Jeff Graves. The same woman was involved in both the Graves and Kenoyer cases.

At the time, Knezovich offered Kenoyer an agreement where his employment would be terminated with the department and then reinstated under strict, specific conditions. The agreement was offered because, according to Knezovich at the time, Kenoyer had been honest about his activities.

Kenoyer and the Deputy Sheriff's Association refused to sign the agreement, however, feeling his firing was too severe and objecting to the word termination in the agreement. In response, Knezovich fired him.

When he was given his job back, Kenoyer had to sign a disciplinary agreement that puts him on probation for two years. The agreement also means he won't receive pay for his first 60 days back at work.