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