La Dinamo Machačkala, ufficialmente Futbol'nyj Klub Dinamo Machačkala (in russoФутбольный клуб Динамо Махачкала?; translitterazione anglosassone: Dynamo Makhachkala), è una società di calciorussa di Machačkala. Milita nella Pervaja Liga, la seconda divisione del campionato russo di calcio.
Fondata nel 1946, fu rinominata Temp nel 1958, anno in cui fece la sua prima apparizione nei campionati nazionali sovietici, partendo dalla Klass B, nome con cui era identificata all'epoca la seconda serie del campionato sovietico di calcio. Tornata al nome di Dinamo, nel 1963 con la riforma dei campionati rimase in Klass B che nel frattempo era però divenuta la terza serie. nel 1967, però, vinse sia il girone 4 che le finali nazionali di categoria, tornando in seconda serie. La permanenza in questa categoria (all'epoca nota come Vtoraja Gruppa A) fu però breve: al termine della stagione 1969 i campionati furono nuovamente riformati e la Vtoraja Gruppa A divenne la terza serie.
Rimase nella terza serie sovietica (nel frattempo nota come Vtoraja Liga) fino al 1989: il miglior risultato fu la vittoria del girone 3 nel 1975, cui però non seguì la promozione in seconda serie a causa del sesto posto nel girone finale. Alla fine del 1989 fu retrocesso nella neonata Vtoraja Nizšaja Liga (quarta serie del campionato).
Con la scomparsa dell'Unione Sovietica, ripartì dalle serie dilettantesche, ma già nel 1993 partecipò alla Vtoraja Liga, terza serie del campionato. L'anno seguente, però, finì nella Tret'ja Liga, dove rimase fino al 1997 (cambiando per un breve periodo nome in Dinamo-Imamat) quando la riorganizzazione dei campionati portò alla scomparsa di tale categoria: la squadra fu perciò ammessa alla terza serie.
Nel 2003 vinse il Girone sud di Vtoroj divizion, arrivando per la prima volta alla seconda serie russa: in tale categoria il suo migliore risultato fu il sesto posto nel 2005. L'anno successivo raggiunse il suo miglior risultato in Coppa, arrivando agli ottavi di finale; fu però estromesso dalla coppa e dal campionato per debiti, ripartendo dai campionati dilettanti.