Если быть точными, то история театра началась не в 1988 году, как публикуется в открытых источниках, а на пять лет раньше. Ещё в 1983 году Сергеем Федотовым в маленьком городке Нытва Пермского края, куда он попал по распределению, была основана молодёжная театральная студия, которая явилась «генеральной репетицией» будущего театра «У Моста». Именно в нытвенской студии начались художественные эксперименты режиссёра и поиски собственного театрального языка. Очень скоро оригинальные, самобытные постановки студии стали известны далеко за пределами Перми. Зрители из других городов специально приезжали на эти нашумевшие спектакли. Не оставил Федотов свои театральные поиски и в армии. В 1984–1986 годах, проходя службу на Дальнем Востоке под Хабаровском, он организовал первый в России солдатский театр, который даже стал лауреатом всероссийского театрального конкурса. По окончании службы молодой режиссёр сразу получил приглашение в Пермский институт культуры в качестве преподавателя на режиссёр