L'1 de gener de 1813, el regiment, sota el comandament del general Aleksandr Tormàssov, va creuar el Riu Neman, com a continuació del conflicte napoleònic, de manera que Ménxikov seguirà participant en el conflicte amb el seu regiment a Prússia Oriental i el ducat de Varsòvia. El 16 de gener d'aquest any va ser nomenat capità del regiment Preobrajenski. El 12 de febrer, el regiment va ser aquarterat a Kalisch, on tindria lloc una entrevista entre Alexandre I i una delegació prussiana, en què van acordar seguir les operacions contra Napoleó. En col·laboració amb els austríacs, prendrien Berlín el 20 de febrer. El 21 de març, el seu regiment va participar en una revista de tropes per part d'Alexandre I i Frederic Guillem III de Prússia. El 26 de març, des de Kalisch, es va unir a l'exèrcit d'Aleksandr Kutúzov a Dresden (passant per Rawitsch, Steinau i Bunzlau. Es va distingir a la batalla de Kulm a l'agost. Per la seva participació en la batalla és ascendit a coronel el 20 de setembre.