Un villaggio di nome Odincovo è attestato fin dal 1627. Nel 1870, in seguito alla costruzione della ferrovia fra Mosca e Smolensk, vi viene costruita una stazione; verso la fine del XIX secolo Odincovo diventa un popolare centro di villeggiatura per gli abitanti della capitale, che vi costruiscono le loro dacie.