Vytegra har vært kjent siden 1710 som landsbyen (russisk: Вянги) ved samløpet til elvene Vytegra og Vjangi. I 1773 ble bosetningen omgjort til byen Vytegra.