Kelab Bola Sepak FC Rustar telah ditubuhkan pada 14 Ogos 1999 atas inisiatif Iskander Khalilov dan Alexander Buranov
Sehingga Ogos 2004, kelab itu dikenali sebagai Kesatuan Al-Bayan. Matlamat utama dalam mewujudkan pasukan bola sepak dan kelab adalah untuk menarik rakyat negara-negara CIS yang bekerja di UAE untuk gaya hidup yang sihat, komunikasi bersama ahli keluarga mereka berdasarkan kelab, penyertaan dalam pertandingan bola sepak yang dianjurkan di Dubai dan emirat lain, permainan ramah dengan pasukan dari negara-negara CIS dan kelab tempatan.
Sebelum penubuhan kelab FC Rustar, pasukan bola sepak Spartak, yang kebanyakannya terdiri daripada rakyat Rusia, berjaya mempamerkan kejohanan amatur Dubai di bawah kepimpinan Vadim Shaposhnikov. Selepas pembubaran pasukan Spartak, ramai pemain berpindah ke pasukan Rustar FC, di mana mereka terus bermain sehingga kini.
Presiden kelab bola sepak Rustar FC ialah Iskander Rustamovich Khalilov (Ukraine), pengurus pasukannya ialah Rinat Salikhovich Gubaev (Rusia), dan jurulatih Akhmad Dadahonovich Igamberdyev (Uzbekistan). Kini, ahli-ahli kelab bola sepak antarabangsa "Rustar FC" adalah lebih daripada empat puluh warganegara Rusia, Ukraine, Belarus, Kazakhstan, Uzbekistan, Tajikistan, Azerbaijan, Georgia, Armenia, serta beberapa warga Syria, India dan Afghanistan yang bekerja dan tinggal di UAE. Ramai di antara mereka, sebelum tiba di Emirates, lulus dari sekolah bola sepak muda dan bermain secara profesional sebagai sebahagian daripada pasukan belia dan dewasa dalam kejohanan negara mereka.
Gol pasukan Rustar FC dalam perlawanan rasmi dipertahankan oleh penjaga gol: Suleiman Kors (Syria), Alexey Tokaev (Rusia), Jamol Kholmatov (Uzbekistan). Pertahanan adalah Pavel Peschansky (Kazakhstan), Mustafa Farhad (Syria), Dmitry Strakhov (Ukraine), Igor Pluzhnik (Rusia), Besik Gasiashvili (Georgia), Alexander Bort (Ukraine). Fungsi pemain tengah biasanya dilakukan oleh Rusia Vitaliy Alekseev, Alexander Titov, Yuri Duzhnikov, Alexey Aladyev, Sergey Khusnutdinov, Khabib Abdul Rakhim (Afghanistan), Stanislav Polishchuk (Azerbaijan), Khusnutdin Umerov (Uzbekistan). Pasukan ini dimainkan oleh Rusia Alexander Gorbatykh, Valentin Dubskikh, Vitaliy Fadeev, Oleg Khirs (Ukraine), Umed Alidodov (Tajikistan), Hakob Mirzoyan (Armenia), Tamir Jamil (Syria).
Peraturan utama pasukan adalah peluang untuk mengambil bahagian dalam permainan rasmi semua anggotanya, secara fizikal dan teknis bersedia untuk bermain di tingkat yang sesuai. Hasil dari kewujudan jangka panjang kelab bola sepak Rustar FC telah menjadi persahabatan yang baik bagi semua pemain, serta keluarga mereka. Dalam masa lapang mereka dari latihan dan permainan, ahli kelab pergi memancing di perahu ke Teluk Parsi, mengadakan pesta mesra yang berdedikasi untuk kejayaan kelab itu, berkumpul di skrin TV besar di kafe-kafe sukan di Dubai dan bersorak untuk pasukan dari Rusia dan negara-negara CIS dalam kejohanan dunia dan Eropah, di Liga Juara-Juara UEFA.
Pasukan "Rustar FC" berulang kali bertemu dalam perlawanan persahabatan dengan pasukan dari Kazan dan Moscow (Moscow Aviation Institute, pasukan wartawan televisyen Rusia dan ahli politik). Antara bulan Jun dan Ogos 2005, pasukan Rustar FC menyertai kejohanan musim panas Liga Bola Sepak Emigran Dubai. Permainan ini diadakan pada separuh daripada padang bola sepak biasa dan terdiri daripada dua bahagian selama 15 minit setiap satu. Dua mata diberikan untuk kemenangan, dan satu mata untuk seri. Pasukan "Rustar FC" dalam empat perlawanan terakhir kejohanan musim panas itu menjaringkan empat kemenangan berturut-turut dan memperoleh 17 mata dalam 15 perlawanan, menduduki tempat ke-7 di peringkat akhir.
Pada musim 2005-2006. Pasukan Rustar FC didasarkan pada bidang bola sepak kompleks sukan Akademi Etisalat di Dubai. Latihan diadakan pada hari Ahad dari 20:30 hingga 22:30, dan permainan kejohanan - pada hari Rabu dari 20:30 hingga 22:30. Pasukan bola sepak Rustar FC turut mengambil bahagian dalam kejohanan musim panas akan datang Liga Emigrant League (Dubai Expat Football League), yang terdiri daripada 16 pasukan amatir dari Dubai dan Sharjah. Pasukan Rustar FC tampil bersama dengan HSBC, Grafton Blacks, Hi-Force Mongrels, Ocean Marine, HCT, AF Carillion, pasukan AXA Time Out. Gol penyerang pasukan musim ini adalah Valentin Dubskikh, yang menjaringkan 11 gol, Umed Adidodov, yang menjaringkan 10 gol dan Khusnutdin Umerov, mencetak 7 gol. Kami menjemput semua orang ke kelab kami untuk bermain bola sepak!
Rinat Gubaev khas untuk "Emirat Rusia"
