Сейчас уже трудно узнать, как же пришел футбол на красноярскую землю. По воспоминаниям уже ушедших из жизни ветеранов, в футбол в Красноярске играли на пустырях еще в конце девятнадцатого столетия. К сожалению, никаких документов, подтверждающих это, найти пока не удалось. Скорее всего, футбол могли завезти в Красноярск строители железножорожного моста через Енисей. С запада в то время приехала многочисленная группа специалистов-железнодорожников, в том числе из Франции, где футбол уже был популярен. Игра быстро нашла своих поклонников у учащейся молодежи, но в основном в нее играли люди из обеспеченных семей, так как купить футбольный мяч было дорогим удовольствием.
Официальной датой рождения красноярского футбола принято считать 27 августа 1912 года, когда на Старобазарной площади города состоялся первый зарегистрированный футбольный матч. Встречались две команды - "Спорт" и "Тренер". Со счетом 7:0 победил опытный "Тренер" и стал обладателем серебряного кубка.
Вспоминает В.Ляпунов, участник одного из первых официальных матчей в Красноярске: "Команда "Тренер" образовалась 15 августа 1912 года, а первое ее выступление на театре действий было 27 августа этого же года. Играла она с командой "Спорт", которая сплотилась немного раньше. Игра проходила на старобазарной площади. Конечно о тактике и технике говорить не придется. Команда-ребенок (ей было всего 13 дней) не могла играть даже сносно. Поле было ниже всякой критики - пыль, камни... Реферировал Стосард Сайкс, но едва ли он имел понятие о футболе вообще и о правилах игры в частности. Свистки давал и кстати и нет. Но, как ни говорите, а игра была серьезная - на переходящий Кубок города Красноярска. Матч окончился в пользу "Спорта" со счетом 7:0. Наша команда выступала в синих рубашках без ворота и рукавов. Правда у Костылева были бутсы, но это вернее были не бутсы, а старые галоши. В этих "бутсах" играл капитан команды Лангвальд (ему, как капитану, неудобно было играть в простых штиблетах). Это было первое и последнее публичное выступление "Тренера" в 1912 году".
В 1912 году в Красноярске было организовано первое спортивное общество "Сокол", со своим стадионом. Его организовали энтузиасты - братья Полонские, преподаватели гимназии Пуловски, Вихра и др. На стадионе "Сокол" (в народе любовно называемом "соколкой") проводили различные соревнования и, конечно, играли в футбол.
1 сентября 1913 года состоялся финальный матч второго розыгрыша Кубка Красноярска. В решающем поединке сошлись команды "Тренер" и "Черепаха". Со счетом 4:1 победу праздновал "Тренер". А 14 сентября этого же года был проведен матч на приз Фритьофа Нансена. Играли "желтые" и "синие". Названия команд этого матча не упоминаются в прессе 1913 года, хотя известно, что уже тогда команды города имели довольно громкие названия - "Спорт", "Метеор", "Гранит", "Азарт", "Сатурн", "Клиф" и др. Подробного отчета, как проходил памятный матч, к величайшему сожалению, не сохранилось. Однако удалось узнать, что в синей форме играла команда "Тренер" (капитан команды Лангвальд), а в желтой - "Спорт" (капитан команды Полонский). 2:1 - победа "желтых".
"Полонскому из рук Нансена был вручен приз - серебряная доска на фоне норвежского флага, сделанного из бархата, посредине доски - портрет Нансена в походной форме, снятый по возвращении из путешествия по Северу. С краю доски Нансен карандашом дал свой автограф, который затем был выгравирован", - так описала газета "Енисейская мысль" (17.09.1913) этот приз.
В 1914 году началась первая мировая война. Некоторые команды распались. Но футбол в Красноярске не умер. На смену "Спорту" и "Тренеру" пришли другие клубы. Футбольная жизнь в городе продолжалась.