O Milsami Orhei representa uma adição relativamente recente ao futebol moldavo, tendo sido fundado em 2005. Com sede na cidade de Orhei, o clube disputa os seus jogos em casa no Complexul Sportiv Raional, um recinto com capacidade para 3160 espetadores.

Como um clube ainda em fase de formação, o Milsami Orhei está focado em construir a sua história no futebol nacional. Sem uma longa tradição de grandes conquistas ou um plantel de jogadores amplamente reconhecidos, a sua jornada é de competição contínua e do esforço incessante para conquistar um lugar distinto no futebol moldavo.