波尔塔瓦沃斯卡拉成立于1955年，但当时有另一个名称，叫做Kolhospnyk。1984年，俱乐部被重新命名为沃斯卡拉。沃斯卡拉首次出现在乌克兰超级联赛是在1996-97赛季，当时球队取得联赛第三的好成绩。该队最辉煌的时刻就是在2008-09赛季获得了乌克兰杯冠军。