Perevolotsjna eksisterte som småby fram til midten av 1960-tallet. Da ble den evakuert, og kom under vann i og med byggingen av Kamjanskereservoaret.