The Pukshenga (Russian: Пукшеньга) is a river in Kholmogorsky District of Arkhangelsk Oblast in Russia.

The principal tributaries of the Pukshenga are the Tyulenga and the Shilenga (both left).

The river basin of the Pukshenga includes the whole eastern part of the Kholmogorsky District, east of the Northern Dvina and south of the Pinega, and minor areas in Pinezhsky and Vinogradovsky Districts of Arkhangelsk Oblast.

The latter one is the drain of the system of glacial lakes in both Kholmogorsky and Pinezhsky Districts.

The merchants were going upstream the Pukshenga, then moved to the Pokshenga and went downstream to the Pinega.