Помогли и обстоятельства. Закон, разрешающий иудеям некоторых сословий селиться вне черты оседлости, стал судьбоносным в жизни не одного известного еврея XIX в., в том числе помог он и братьям Поляковым. Первым Могилевскую губернию покинул средний брат Самуил, который поначалу занимался мелкими откупами и подрядами. Обстоятельства благоприятствовали Полякову: он был совсем юнцом, когда министр почт и телеграфов граф Иван Матвеевич Толстой по рекомендации пригласил его управляющим на свой винокуренный завод.
Приглядевшись к Самуилу Полякову, Толстой сдал смышленому юноше на оптовое содержание близлежащие почтовые станции, располагавшиеся в той же Воронежской губернии, где ему принадлежало имение. Именно покровительство графа помогло Самуилу выбиться в крупные подрядчики. Поляков внимательно следил за развитием железнодорожного строительства в стране, продвигавшееся семимильными шагами. Он понимал, что на этой стезе можно выдвинуться. Тут как раз очень кстати подвернулся подряд на строительство Грушевско-Аксайской горнозаводской железной дороги. Этот небольшой участок, всего в 71 км, стал, в сущности, первым, проложившим юноше дорогу в железнодорожные короли.
Министр путей сообщения Павел Мельников
В 1865–1866 гг. Поляков уже принимал активнейшее участие в строительстве как субподрядчик знаменитого железнодорожного концессионера Карла Федоровича фон Мекка (инженер-путеец, который на концессиях сколотил немалое состояние; жена его покровительствовала Петру Ильичу Чайковскому). В тот момент знаменитый фон Мекк строил Рязанско-Козловскую железную дорогу, граф Толстой вновь не остался в стороне и добился для своего расторопного подрядчика выгодных условий. Поляков поставлял материалы и рабочих для этого строительства, это и стало первой профессиональной ступенькой в его головокружительной карьере. Постепенно он перенимает у фон Мекка бесценные знания. Тогда же знакомится и с министром путей сообщения Павлом Петровичем Мельниковым.
В 1866 г. при строительстве железнодорожной линии между Козловом и Воронежем Поляков действовал уже самостоятельно (так же работая на откупе у Толстого). При этом он строил этот участок дороги сам, выступая генеральным подрядчиком работ.
Судя по всему, Самуилу удалось в обход конкурентов получить концессию на строительство этого участка дороги через земство Воронежской губернии. Опять же не без помощи графа Толстого. Дорога получилась длиной 170 верст (181,5 км). Под это строительство Поляков добился невероятной по тем временам стоимости выкупа версты (поверстной стоимости) – 75 000 рублей серебром. Потом в кругах, приближенных к железнодорожному строительству, утверждали, что каждые 80 копеек с рубля предприниматель положил в карман – вроде бы это и стало основой невероятного состояния братьев Поляковых.