Футбольный талант Семина раскрылся в конце шестидесятых, когда он попал в московское «Динамо», руководимое знаменитым Константином Бесковым. Молодой полузащитник подавал огромные надежды, но в 1972 году Палыч умудрился поссориться с Бесковым (из-за того, что тот не выставил его в основном составе против югославской «Црвены Звезды» в четвертьфинале Кубка Кубков) и ушел из команды в алма-атинский «Кайрат».
Но и в «Кайрате» не обошлось без скандала. Будущий наставник «Локо» вдрызг разругался с новым тренером алмаатинцев Фальяном и покинул команду в 1973 году. Ввиду дисквалификации он по настойчивому совету начальника отдела футбола Спорткомитета РСФСР Владимира Осипова отправился в Новосибирск, где наш «Чкаловец» возглавил экс-тренер «Кайрата» Борис Еркович.
Вспоминает Борис Еркович: