A partir del año 2000 y hasta 2004, el Dynamo jugó en la zona sur de Segunda División de Rusia y logro el campeonato en 2004, por lo tanto ganó el ascenso a la Primera División.