Soviet Strike имеет ту же структуру, что и прошлые части серии: мы попадаем на уровень, и у нас есть список задач, которые необходимо выполнить. Цели варьируются от уничтожения чего-либо до освобождения заключенных. По пути собираем различные бонусы, пополняющие запасы топлива и боеприпасов. Ну и конечно же, куча различных врагов, которых мы уничтожаем.