Как вольнослушатель Академии художеств, Ярошенко не мог участвовать в конкурсе, а значит, рассчитывать на поездку в Европу в качестве пенсионера. Впрочем, для офицера-художника она в любом случае не могла состояться: служба на Патронном заводе продолжительных отлучек не предполагала. Но зато грохот штамповальной мастерской не заглушил для Ярошенко, экстерном окончившего Академию художеств, призывный зов передвижных выставок, хотя первые три обошлись без его участия.
Летом 1874 года, когда Крамской, снимая дачу, жил и работал на станции Сиверская Варшавской железной дороги, Николай Александрович гостил у него в течение месяца. Привели его сюда симпатия и огромное уважение к лидеру не так давно образованного Товарищества, желание с его помощью лучше разобраться в себе и своих художественных устремлениях. И Крамской, ближе узнав за этот месяц своего ученика, отозвался о нём в письме Константину Савицкому скупо, но прочувствованно – «парень хороший».
Уже через полгода на 4-й Передвижной выставке экспонент Ярошенко представил свою первую серьёзную работу, написанную довольно быстро, – «Невский проспект ночью». Эта картина свидетельствовала о полном идейном совпадении молодого художника с Товариществом – своей картиной автор обращал внимание публики на мрачные стороны петербургской жизни. Критика встретила дебютанта без восторгов, но члены Товарищества почувствовали в Ярошенко брата по духу.
В 1874 году Николай Александрович женился. Годом ранее Ярошенко написал портрет молодой особы, предназначенной ему в преданные супруги до конца дней. Мария Павловна Невротина, дочь коллежского асессора, уроженка Варшавской губернии, была немного старше своего суженого. Мы не знаем, где и при каких обстоятельствах художник познакомился со своей будущей женой. Известно только, что произошло это, когда на сердце Марии едва затянулись раны, нанесённые несчастной девичьей любовью, которой она отдалась безоглядно, движимая страстью цельной натуры.
Выпускница естественного отделения знаменитых Бестужевских курсов, Мария Невротина мыслила ясно, глубоко и вполне могла бы проявить себя в науках или в творчестве, ведь она дружила с живописью. Но, стремясь к гармонии в семейной жизни, жена Ярошенко добровольно отказалась от своей деятельности на художественном поприще, дабы исключить всякое соревновательное начало в супружеских отношениях. Истинным призванием Марии Павловны оказались роль жены и деятельность на ниве женского образования. Она стала одной из основательниц Высших женских курсов. Общительность и отзывчивость, природная потребность помогать, оберегать, поддерживать сделали из этой энергичной, великодушной и сострадательной женщины ангела-хранителя не только для собственного мужа, но и для многих других, в судьбе которых Мария Павловна приняла живейшее участие, причём «помощь оказывалась так, что не было ни намёка, ни тени того, что зовётся благодеянием». Особенно деятельно жена художника оказывала поддержку девушкам-бестужевкам, вдали от родительского дома часто попадавшим в тяжёлые жизненные ситуации.
Близость Ярошенко к передвижникам не могла быть подвергнута сомнению, и уже в 1876 году Николай Александрович становится членом Товарищества, избирается в его правление и вовлекается в решение общих организационных вопросов. Преданность духу Товарищества представлялась передвижникам важнее уровня живописи офицера-художника, всё ещё вызывающей справедливые нарекания. Ярошенко стал абсолютным передвижником не из-за спора с Академией художеств, а от полноты «бодрого, сознательного чувства», что в идейную основу Товарищества заложено единственно верное понимание роли и назначения искусства. Тогда же Ярошенко написал один из своих первых больших портретов, запечатлев бесконечно почитаемого учителя – Ивана Николаевича Крамского. Художнику удалось передать психологические особенности модели – собранность, волю, энергию мысли.
С ярошенковского холста «Сумерки» 1876 года снова повеяло холодом тяжёлой человеческой судьбы. Мрачный городской пейзаж поддержал суровый замысел композиции. А потом, обогатив прочувствованную творческую эмоцию конкретными заводскими впечатлениями, художник приблизился к созданию «Кочегара». Фигура рабочего, озарённого пламенем топки, чрезвычайно правдиво поведала о трудной доле новых людей – вчерашних мужиков, поглощаемых ненасытными городскими предприятиями.
Адриан Прахов, впервые увидев картину на 6-й Передвижной выставке 1878 года, поделился испытанными ощущениями: «У меня не было долгов, а тут мне всё кажется, как будто я кому-то задолжал и не в состоянии выплатить долга». Картина поразила публику и сразу сделала художника, всего три года назад дебютировавшего в отечественном выставочном пространстве, одним из ярчайших выразителей эпохи. Крамской, конечно, тоже отметил рывок, совершённый его подопечным, и, если погрешности живописи Ярошенко не могли укрыться от пристального взора Ивана Николаевича, то ясно выраженная «Кочегаром» гражданская позиция художника заслужила его восхищение. И если бы только «Кочегаром»!