Milsami

Il club fu fondato nel 2005 nel comune di Step-Soci e fu iscritto al campionato di Divizia B, terzo livello moldavo. Nella stagione 2006-2007 terminò al terzo posto e fu promosso in Divizia A, la seconda serie moldava, per l'ampliamento del numero di squadre partecipanti alla categoria. Nel 2008 si trasferì nel capoluogo Orhei e si aggiudicò la promozione nel massimo campionato moldavo, la Divizia Națională.

Nel 2009-2010, all'esordio in Divizia Națională, chiuse all'ottavo posto, mentre nel 2010-2011, dopo aver cambiato nome in FC Milsami Orhei, ottenne il proprio miglior piazzamento, il terzo posto, acquisendo così il diritto a disputare i preliminari di Europa League 2011-2012. Partita dal primo turno preliminare, la squadra fu subito sconfitta dalla Dinamo Tblisi per 2-0 e 3-1. Nel 2011-2012 vinse comunque il suo primo trofeo, la Coppa di Moldovia.

Nel 2014-2015 si aggiudicò la prima volta nella sua storia il campionato moldavo, classificandosi al primo posto della massima serie dopo aver vinto lo scontro diretto all'ultima giornata con la squadra della capitale, la Dacia Chișinău. Le stagioni seguenti al successo furono concluse con risultati soddisfacenti: dopo il sesto posto del 2015-2016 e il terzo posto del 2016-2017, arrivarono due secondi posti consecutivi nelle stagioni 2017 e 2018, che consentirono al club di prendere parte alle qualificazioni per la fase a gironi di UEFA Europa League, percorsi, tuttavia, subito interrottisi.