Otan oli Kazakstania nykyisen hallitsevan puolueen, Nur Otanin edeltäjä. Se perustettiin 12. helmikuuta 1999. 1. maaliskuuta 1999 pidettiin ensimmäinen Tasavaltalainen poliittinen puolue Otanin puoluekokous, johon osallistui lähes neljäsataa edustajaa Kazakstanin alueilta, kaupungeista ja piireistä. Mukana oli mm. 17 kansallisuuden edustajat, 104 yrittäjää ja liikemiestä sekä 67 julkisella sektorilla työskentelevää ja 122 valtiolla työssä olevaa. Kokous valitsi yksimielisesti Kazakstanin presidentti Nursultan Nazarbajevin puolueen ensimmäiseksi puheenjohtajaksi.

Puoluetta tukivat Kazakstanin kansan yhtenäisyyden liitto, Kazakstanin demokraattinen puolue ja Kazakstanin liberaali liike, jotka järjestivät yhteisen kokouksen. Lopuksi Otaniin liittyivät Oikeudenmukaisuuden puolue, Kansankooperatiivipuolue ja Tasavaltalainen työn poliittinen puolue.

Ensimmäisissä mažiliksen vaaleissaan 2004 neljästä puolueesta yhdistyneenä Otan sai 60,6 % äänistä ja 42/77 paikkaa. Tuolloin mažilikseen valittiin kymmenen valtiopäiväedustajaa suhteellisella menetelmällä yhdessä koko maan kattavasta vaalipiiristä ja 67 edustajaa enemmistövaalilla pienistä vaalipiireistä.