Odessa is a town in Lincoln County, Washington, United States. Take a look below for 10 fascinating and fun facts about Odessa, Washington, United States. 1. The population was 910 at the 2010 census. 2. A post office called Odessa has been in operation since 1898. 3. The community was named after Odessa, in Ukraine….