Анонимный критик журнала «Вестник Европы», этого открытого рупора «прекраснодушного русского либерализма», утверждал: «Шаг за шагом» — лишь беллетристика добрых намерений. Называя роман одним из «наиболее умных и даровитых произведений добрых намерений» он подчеркнул: «Это не роман, а программа для тех, кто желает быть полезным, программа, разумеется, во вкусе автора и подлежащая спору и анализу, но внушенная искренним и горячим, чувством…» «Для начинающего писателя, — пишет незадачливый критик, — этого, может быть, и довольно, но произведения более сильного от него ожидать едва ли возможно уж потому, что ни в идее романа, ни в его исполнении ничего не находим особенно свежего, оригинального, оторвавшегося от обыкновенной рутины беллетристики добрых намерений…»
Совершенно по-другому, принципиально правильно оценивала идейно-политическое и художественное значение романа «Шаг за шагом» передовая демократическая критика. Особенно интересна и убедительна рецензия Салтыкова-Щедрина («Отечественные записки», 1871 г.). Великий писатель и критик подошел к оценке романа с историко-общественных позиций, в свете ожесточенной политической борьбы своего времени. Несмотря на цензурные ограничения, он сумел высказать мнение демократической части общества.
Салтыков-Щедрин выделяет четыре вопроса, которые затронуты в романе «Шаг за шагом» и являются живым отражением революционно-демократического отношения к жгучим проблемам современной жизни. Это вопрос о свободе мышления, рабочий, женский и народного просвещения. Он писал «Нам скажут, быть может, что в романе г. Омулевского бросается в глаза очень большая доля книжности, что герои его романа, более чем нужно, походят друг на друга, что действие идет несколько вяло и т. д. — и мы, конечно, вынуждены будем принять эти замечания к сведению. Но мы считаем при этом долгом обратить внимание читателей на одно обстоятельство, имеющее, по нашему мнению, при оценке произведения г. Омулевского существенное значение. Дело в том, что новые идеи, которых касается автор, входят в общий обиход очень туго, а еще туже проникают и самую жизнь, то есть достигают признания для себя. Это затруднение имеет тот непосредственный результат, что художественное воспроизведение практических проявлений этих идей невольным образом суживает свои границы и видит себя в невозможности воспользоваться всем разнообразием существующих форм. Женщину, ищущую для себя самостоятельного места на жизненном пире, изобразить, конечно, труднее, нежели женщину, обманывающую своего мужа и за всем тем живущую на его содержании. Относительно обманывающих женщин существует целая литература и, наконец, великое множество устных преданий, из которых можно вывести очень обстоятельную теорию и на основании ее выкроить множество моделей не лишенных жизненной правды. Напротив того, о женщине, ищущей самостоятельного положения, слухи пошли лишь недавно, и притом самая эта задача, вследствие своей неразработанности, представляется уличному вниманию в такой обстановке, которая с трудом удерживается в пределах опрятности».
И дальше Салтыков-Щедрин, отмечая благородные усилия Омулевского разрешить эти сложные и очень острые проблемы, подчеркивает, что автору удается встать на путь образного воспроизведения жизни. С необычайной четкостью и ясностью Салтыков-Щедрин дает оценку роману «Шаг за шагом», как произведению значительной художественной силы: «…Мы, по совести, можем сказать, что г. Омулевский в художественном отношении стоит далеко впереди тех более опытных беллетристов, которые идут с ним об руку в одном и том же честном литературном направлении, но в то же время не подают никаких надежд на освобождение от голословности».
Политическая борьба вокруг романа «Шаг за шагом» не прекращалась вплоть до Великой Октябрьской социалистической революции. Роман имел значительное влияние на развитие русской революционной мысли, на демократизацию нашей литературы и литературные вкусы читателей, особенно молодежи. Неправильно было бы объяснить это влияние и успех романа только смелостью его революционных идей. Бесспорно, в борьбе с установившимися традициями дворянской литературы такие произведения, как «Что делать?» Чернышевского и в определенной мере «Шаг за шагом» Омулевского, прокладывали новые пути в создании и становлении революционно-демократического течения в русской литературе, в создании и соответствующих литературно-художественных форм беллетристики — русского социально-публицистического романа революционной мысли и революционного дела.