Winterfeldt trådte i 1723 inn i sin onkels prøyssiske arméregiment. I 1740 ble han, som Fredrik den stores nærmeste fortrolige, utnevnt til gesandt til St. Petersburg. Her klarte han å forhindre Østerrikes planer om å slutte en militærallianse med Russland.