Malah pada tahun 1980-an, ahli kinologi Odessa menjalankan pembiakbakaan yang disasarkan sesama baka — terier rubah dawai, pudel kerdil, anjing Malta. Percubaan ini berjaya dan tidak begitu berjaya. Sebagai hasil daripada pemilihan selektif pada penghujung abad 1990-an, sekumpulan anjing terbentuk yang mempunyai leluhur bersama dan penampilan serupa. Pada tahun 1999, perinduk diperoleh daripada Kroha Lapushka Dio Present si betina dan Zigfrid si jantan. Semua anak anjing ternyata daripada jenis yang dikehendaki. Seekor anjing betina yang lahir dalam perinduk ini, Franshika Dio Present, diiktiraf sebagai piawaian baka dan menjadi leluhur kepada semua odis yang wujud. Kumpulan baka baru ini dinamai sempena bandar kelahirannya. Pada sidang akhbar pertama yang diadakan di bandar raya Odesa, wartawan dipersembahkan dengan sekumpulan anjing baka baharu ini, dan wartawan, seterusnya, menyahkod nama baka ODIS sebagai singkatan — Odesʹka Domashnya Idealʹna Sobaka ("anjing rumah unggul Odesa", "anjing rumah ideal Odesa")[lower-alpha 1]. Pada tahun 2008, odis diiktiraf sebagai baka anjing kebangsaan pertama Ukraine, di presidium Kesatuan Kinologi Ukraine diputuskan untuk mengeluarkan pedigri contoh yang ditetapkan kepadanya dan piawaian baka bekerja diluluskan.