Milsami Orhei stanowi stosunkowo nowy dodatek do mołdawskiej piłki nożnej, założony w 2005 roku. Z siedzibą w mieście Orhei, klub rozgrywa swoje mecze domowe na Complexul Sportiv Raional, obiekcie, który może pomieścić 3160 widzów.

Jako klub wciąż w początkowej fazie rozwoju, Milsami Orhei koncentruje się na budowaniu swojej historii w krajowej piłce. Bez długiej tradycji znaczących trofeów czy składu złożonego z powszechnie rozpoznawalnych graczy, jego podróż to ciągła rywalizacja i nieustanny wysiłek, aby wypracować sobie wyraźne miejsce w mołdawskiej piłce nożnej.