Костычев любил живопись. Он не пропускал ни одной выставки картин. Особенно его привлекали русские художники реалистической школы. С большим интересом и сочувствием следил он за деятельностью «Товарищества передвижных художественных выставок», организованного в 1870 году по инициативе видных и наиболее прогрессивных русских художников: И. Н. Крамского, Г. Г. Мясоедова, В. Г. Перова, H. H. Ге. Желая сделать произведения искусства достоянием широких народных масс, члены организованного товарищества устраивали художественные выставки, которые переносились, «передвигались» из Петербурга в другие крупные города России: Москву, Нижний Новгород, Киев. Искусство первых передвижников в большинстве своем носило ярко выраженный обличительный характер; оно бичевало пережитки крепостного права, учило любить народ и ненавидеть его угнетателей. Передвижники сыграли большую роль в укреплении реалистического направления в русской живописи.

Первая выставка передвижников была устроена в 1871 году. Все, что было в Петербурге передового, прогрессивного, только и говорило в эти дни о выставке и картинах Крамского, Мясоедова, Ге, Перова.

Одним из первых попал на выставку и Костычев. Он ее осматривал не один раз. Огромное впечатление произвела на него картина Мясоедова из крестьянской жизни — «Страдная пора» — и особенно «Чтение «Положения 19 февраля». Костычев еще яснее понял, как злодейски был обманут и обворован народ в результате пресловутой крестьянской реформы.

В это время Костычев повстречал молодую девушку Авдотью Николаевну Фокину. Она ему очень понравилась. Их интересы во многом оказались общими. Авдотья Николаевна тоже любила живопись, но только живопись «идейную». Она осуждала старое, «академическое» направление, далекое от народа, и восторженно приветствовала передвижников. Девушка была очень начитана: знала многие произведения Н. Г. Чернышевского, А. И. Герцена, а сочинения M. E. Салтыкова-Щедрина цитировала наизусть целыми страницами.

С ней нужно было держать ухо востро, была она великая насмешница, и Костычеву нередко от нее доставалось. По воспоминаниям одного из знакомых Костычевых, В. Оболенского, Авдотья Николаевна была «одной из образованнейших женщин своего времени» и до самой смерти сохранила «свой живой ум, неподражаемый, чисто щедринский юмор и красочную образность рассказа».

Происходила Авдотья Николаевна из бедной семьи. Отец ее был чиновником XIV класса — это являлось самой низшей ступенью табели о рангах. Костычев и Авдотья Николаевна встречались и на художественных выставках и в публичной библиотеке, на лекциях, а иногда и в Летнем саду или на Островах. В Петербурге было немало хороших мест для встреч и прогулок. Они много и горячо спорили о литературе, о живописи, еще чаще о политике. Постепенно Авдотья Николаевна заражалась интересом своего собеседника к агрономии и естествознанию, поддерживала и подбадривала его в самые тяжелые для него дни, когда он ушел с химического завода или с таким трудом добивался места пробирера.

Как только Костычев получил это место, молодые люди поженились. Их доходы были очень невелики, но они оба не привыкли к роскоши, а труд и лишения их не пугали. Пробирерское жалованье составляло 900 рублей в год, за проведение практических занятий по химии с учениками пробирного училища платили 12 рублей 50 копеек в месяц, кое-что давали литературные заработки, Авдотья Николаевна прирабатывала частными уроками. Так они сводили концы с концами, сняли маленькую и очень скромную квартирку, много работали, иногда ходили в театр, имели обширный круг знакомых. Жили молодожены очень дружно.

Авдотья Николаевна делала все возможное, чтобы освободить мужа от мелочных забот по дому, доставить ему как можно больше досуга для его научных занятий. После женитьбы Костычев начал больше и плодотворнее трудиться, больше и лучше писать. Круг его интересов и представлений даже в специальной сельскохозяйственной области значительно расширился. Этому также способствовали новые знакомые Костычевых.

Еще во время первой передвижной выставки Костычев и Авдотья Николаевна- познакомились с выдающимся русским художником Николаем Николаевичем Ге (1831–1894). Огромный успех на выставке имела его картина «Петр I допрашивает царевича Алексея Петровича в Петергофе»{В настоящее время картина выставлена в Русском музее в Ленинграде.}. Она была создана художником на основе глубокого изучения петровской эпохи и правильного понимания ее исторического значения для дальнейшего развития России. В семейной драме русского царя Ге сумел показать столкновение прогрессивных и реакционных сил эпохи. Петр в картине Ге руководствуется в своем отношении к сыну — изменнику родине — идеями патриотизма и гражданского долга. Передовая общественность в лице M. E. Салтыкова-Щедрина горячо приветствовала картину художника, сумевшего показать торжество передовых, растущих общественных сил.

В фельетонном словаре В. Михневича «Наши знакомые» о Ге и его творчестве было сказано верно и образно: «Кроме технических достоинств письма, реализма и исторической точности портретов и бытовой обстановки, Николай Николаевич обладает редким искусством воспроизводить на своих картинах внутренний дух, идею и характер действующих лиц… Посмотрев на Петра I и Алексея на картине Ге, постигаешь их взаимоотношения гораздо яснее и образнее, чем из прочтения грузной пятитомной «Истории Петра Великого» Устрялова»{Н. Г. Устрялов (1805–1870) — историк, академик, профессор Петербургского университета.}.

Вот эта необычайная проникновенность в творчестве Ге произвела огромное впечатление и на молодых влюбленных. Подолгу простаивали они перед его картиной и, наконец, познакомились и с самим художником, отличавшимся крайним демократизмом и очень большой общительностью. Как произошло это, точно неизвестно, но знакомство быстро перешло в очень тесную дружбу на всю жизнь.

Известный русский музыкальный и художественный критик Владимир Васильевич Стасов — автор книги «Николай Николаевич Ге, его жизнь, произведения и переписка» (1904) — указывал, что Ге познакомился с Костычевыми в самом начале семидесятых годов. Об их отношениях Стасов говорил: «Дружба и с мужем, и с женой была постоянна и неизменна, хотя они иногда очень во многом не сходились и сильно спорили». Однако эти споры начались много позднее, когда Ге стал увлекаться толстовством и впадал порой в крайнюю религиозность. В начале же семидесятых годов художник являлся видной фигурой одного из самых прогрессивных кружков столицы.

Костычевы часто бывали в доме у Ге, а еще чаще он навещал их. В период с 1872 по 1875 год художник не только бывал у Костычевых, но и рисовал у них в квартире этюды для многих своих картин. В то время, когда Костычевы познакомились с Ге и стали бывать у него, он впервые встретился с начинающим тогда художником И. Е. Репиным. Вот как отзывался о Ге Репин в своей книге «Далекое близкое»:

«Ге любил говорить, как все умные люди, по замечанию лермонтовского Печорина. Всегда увлеченный какой-нибудь новой идеей, он говорил от души, красиво и увлекательно» Репин прямо говорит, что ему в 1871 году «посчастливилось познакомиться с Николаем Николаевичем и попасть на его «четверги».

Он жил тогда на Васильевском острове в Седьмой линии, во дворе, в невысоком флигеле русского монастырского стиля, с оригинальной лестницей, украшенной толстыми колоннами. Просторная, продолговатая, но невысокая зала в его квартире напоминала обстановку литератора: на больших столах были разложены новые нумера гремевших тогда журналов — «Вестника Европы», «Отечественных записок», «Дела», и других, красовавшихся здесь своими знакомыми обложками».

Когда гости попадали в небольшой коридор, отделявший столовую от мастерской, их глазам представлялось странное зрелище: на стене были прикреплены две самодельные вывески. На одной было написано: «Столяр Петр Ге», на другой — «Переплетчик Николай Ге». На вопрос озадаченных гостей, что это за мистификация, Ге объяснял: