Câu lạc bộ bóng đá Rustar FC được thành lập vào ngày 14 tháng 8 năm 1999 theo sáng kiến của Iskander Khalilov và Alexander Buranov
Cho đến tháng 8 năm 2004, câu lạc bộ được gọi là Liên minh Al-Bayan. Mục tiêu chính trong việc tạo ra một đội bóng và câu lạc bộ bóng đá là thu hút công dân của các quốc gia CIS làm việc tại UAE với lối sống lành mạnh, liên lạc giữa các thành viên trong gia đình của họ trên cơ sở câu lạc bộ, tham gia các giải đấu bóng đá được tổ chức tại Dubai và các tiểu vương quốc khác, các trận giao hữu với các đội từ các nước CIS và các câu lạc bộ địa phương.
Trước khi thành lập câu lạc bộ Rustar FC, đội bóng đá Spartak, bao gồm chủ yếu là công dân Nga, đã trình diễn thành công trong giải vô địch nghiệp dư của Dubai dưới sự lãnh đạo của Vadim Shaposhnikov. Sau khi giải thể đội Spartak, nhiều cầu thủ đã chuyển sang đội Rustar FC, nơi họ tiếp tục chơi cho đến bây giờ.
Chủ tịch câu lạc bộ bóng đá Rustar FC là Iskander Rustamovich Khalilov (Ukraine), người quản lý đội là Rinat Salikhovich Gubaev (Nga), và huấn luyện viên là Akhmad Dadahonovich Igamberdyev (Uzbekistan). Hiện tại, các thành viên của câu lạc bộ bóng đá quốc tế "Rustar FC" có hơn bốn mươi công dân Nga, Ukraine, Belarus, Kazakhstan, Uzbekistan, Tajikistan, Azerbaijan, Georgia, Armenia, cũng như một số công dân của Syria, Ấn Độ và Afghanistan, làm việc và sinh sống tại UAE. Nhiều người trong số họ, trước khi đến Emirates, đã tốt nghiệp các trường bóng đá trẻ và chơi chuyên nghiệp như một phần của đội trẻ và đội trưởng thành trong giải vô địch quốc gia của họ.
Các mục tiêu của đội Rustar FC trong các trận đấu chính thức được bảo vệ bởi các thủ môn: Suleiman Kors (Syria), Alexey Tokaev (Nga), Jamol Kholmatov (Uzbekistan). Các hậu vệ là Pavel Peschansky (Kazakhstan), Mustafa Farhad (Syria), Dmitry Strakhov (Ukraine), Igor Pluzhnik (Nga), Besik Gasiashvili (Georgia), Alexander Bort (Ukraine). Các chức năng của tiền vệ thường được thực hiện bởi người Nga Vitaliy Alekseev, Alexander Titov, Yuri Duzhnikov, Alexey Aladyev, Sergey Khusnutdinov, Khabib Abdul Rakhim (Afghanistan), Stanislav Polishchuk (Azerbaijan), Khusnutdin Umerov (Uzbekistan). Các đội được chơi bởi người Nga Alexander Gorbatykh, Valentin Dubskikh, Vitaliy Fadeev, Oleg Khirs (Ukraine), Umed Alidodov (Tajikistan), Hakob Mirzoyan (Armenia), Tamir Jamil (Syria).
Nguyên tắc chính của đội là cơ hội tham gia các trò chơi chính thức của tất cả các thành viên, sẵn sàng về thể chất và kỹ thuật để chơi ở cấp độ thích hợp. Kết quả của sự tồn tại lâu dài của câu lạc bộ bóng đá Rustar FC đã trở thành tình bạn tốt cho tất cả các cầu thủ, cũng như gia đình của họ. Trong thời gian rảnh rỗi từ tập luyện và trò chơi, các thành viên câu lạc bộ đi câu cá trên vịnh Ba Tư, tổ chức những bữa tiệc thân thiện dành cho câu lạc bộ thành công, gặp gỡ nhau tại màn hình TV lớn trong các quán cà phê thể thao ở Dubai và cổ vũ cho các đội từ Nga và các nước CIS trong giải vô địch thế giới và châu Âu, tại UEFA Champions League.
Đội "Rustar FC" đã nhiều lần gặp nhau trong các trận giao hữu với các đội từ Kazan và Moscow (Viện Hàng không Moscow, đội ngũ các nhà báo và chính trị gia truyền hình Nga). Từ tháng 6 đến tháng 8 năm 2005, đội Rustar FC đã tham gia giải đấu mùa hè của Liên đoàn bóng đá người di cư Dubai. Trò chơi được tổ chức trên một nửa sân bóng tiêu chuẩn và bao gồm hai nửa mỗi phút 15 phút. Hai điểm được trao cho một chiến thắng, và một điểm cho trận hòa. Đội bóng Rust Rust FC FC trong bốn trận đấu cuối cùng của giải đấu mùa hè đã giành được bốn chiến thắng liên tiếp và giành được 17 điểm sau 15 trận đấu, chiếm vị trí thứ 7 trong bảng xếp hạng cuối cùng.
Trong mùa giải 2005-2006. Đội bóng Rustar FC dựa trên sân bóng của khu liên hợp thể thao Học viện Etaluat ở Dubai. Đào tạo được tổ chức vào Chủ nhật từ 20:30 đến 22:30 và các trò chơi vô địch - vào thứ Tư từ 20:30 đến 22:30. Đội bóng đá Rustar FC đang tham gia giải vô địch mùa đông tiếp theo của Liên đoàn bóng đá Emigrant (Liên đoàn bóng đá nước ngoài Dubai), bao gồm 16 đội nghiệp dư đến từ Dubai và Sharjah. Đội Rustar FC đã biểu diễn cùng với các đội HSBC, Grafton Blacks, Hi-Force Mong bọn, Ocean Marine, HCT, AF Carillion, AXA Time Out. Những người ghi bàn của đội mùa này là Valentin Dubskikh, người đã ghi 11 bàn, Umed Adidodov, người ghi 10 bàn và Khusnutdin Umerov, ghi 7 bàn. Chúng tôi mời tất cả mọi người đến câu lạc bộ của chúng tôi để chơi bóng đá!
Rinat Gubaev đặc biệt dành cho "Các tiểu vương quốc Nga"
