Its first match was played against a team from the city of Perm, Russia (then called Molotov city), presumably FC Zvezda Perm.
Под названием «Пахтакор» свой первый матч в чемпионате команда провела 8 апреля 1956 года с командой города Молотова (сейчас город Пермь).