Полока родился 15 июля 1930 года в Самаре, учился в Театральном училище им. Щепкина (мастерская М. И. Кнебель, Л. А. Волкова), затем окончил режиссерский факультет ВГИКа (мастерская Л. Кулешова, А. Хохловой), передает ТАСС. Играл на сцене Малого театра (1950–1951).
В 1957 году стал режиссером киностудии «Мосфильм». В кино дебютировал в 1962 году с фильмом «Капроновые сети». В 1966 году снял «Республику ШКИД», главные роли в которой сыграли Сергей Юрский, Павел Луспекаев, Юлия Бурыгина, Вера Титова. Через два года Полока снял еще одну знаменитую картину – «Интервенция» – по мотивам одноименной пьесы Льва Славина. Правда, на экраны фильм вышел только в 1989 году.
Полока также преподавал режиссерское мастерство во ВГИКе и на Высших курсах сценаристов и режиссеров, читал лекции в Королевском колледже искусств (Лондон), проводил мастер-классы на кинофакультетах университетов США, Канады, Сербии, Германии, Мексики. Был секретарем Союза кинематографистов России и и. о. председателя Московского отделения СК, кавалер ордена «За заслуги перед Отечеством» IV степени.