Beskedet lämnades på tisdagen under ett möte mellan Patrusjev och den kinesiske utrikesministern Wang Yi i den ryska huvudstaden Moskva.
Redan i augusti skrev flera medier att ett möte mellan de två regeringsledarna var på gång, vilket nu bekräftas av Ryssland.
Kinaresan blir Putins första resa till landet sedan Ryssland den 24 februari 2022 inledde sin fullskaliga invasion av Ukraina.
Kinas utrikesminister Wang Yi befinner sig på ett fyra dagar långt besök i Ryssland, där han under måndagen träffade den ryske utrikesministern Sergej Lavrov.
Under besöket har Wang hyllat det strategiska samarbetet mellan länderna och deras gemensamma ansträngningar för en "multipolär värld" och "mer än bara en världsordning", termer Peking och Moskva använder om sina försök att agera motvikt till USA:s dominans.