Polczak był zawodnikiem Cracovii od stycznia 2008 roku. Krakowianie zapłacili wówczas za niego GKS-owi Katowice ok. 1 mln złotych, co było rekordem klubu z ul. Kałuży 1. "Polo" był podstawowym obrońcą u kolejnych szkoleniowców Pasów: Stefana Majewskiego, Artura Płatka, Oresta Lenczyka, Rafała Ulatowskiego i Jurija Szatałowa. Ogółem dla Cracovii rozegrał 84 spotkania, w których strzelił pięć bramek.
Kontrakt 5-krotnego reprezentanta Polski z Cracovia wygasał z końcem czerwca bieżącego roku, więc zimowe okno transferowe było ostatnią okazją, by Pasy zarobiły na odejściu 24-letniego obrońcy.
W minionym sezonie nowa drużyna wychowanka MMKS Dąbrowa Górnicza uplasowała się na 12. miejscu w rosyjskiej Priemjer-Lidze. Od stycznia tego roku szkoleniowcem Tereka jest słynny Holender, Ruud Gullit. Polczak będzie drugim obok Marcina Kowalczyka z Dynama Moskwa Polakiem występującym w nowym sezonie w rosyjskiej ekstraklasie.