На первое время Костычев проектировал устройство на государственные средства восьми опытных станций: четырех в нечерноземной полосе (в губерниях Петербургской, Вятской, Московской и Смоленской) и четырех в черноземной полосе (в Тульской, Екатеринославской, Херсонской и Самарской губерниях). По намечавшемуся плану все эти станции должны были иметь хорошее оборудование, лаборатории, опытные поля. Предложение Костычева широко обсуждалось на заседаниях сельскохозяйственного совета, созданного при Министерстве земледелия, и в печати. Передовые ученые, мечтавшие о развитии опытного дела, — В. В. Докучаев, К. А. Тимирязев, видный метеоролог П. И. Броунов (1852–1927), профессор П. Ф. Бараков (1858–1919) и другие — горячо поддерживали костычевский проект. Они, с своей стороны, предлагали усилить на станциях чисто научные исследования почв, местного климата, условий питания растений. Костычев был очень доволен тем широким обсуждением, которому подвергся его проект.
Но Министерство финансов отпустило на опытное сельскохозяйственное дело такие маленькие средства, что удалось, да и то по далеко не полной программе, организовать три станции: в Смоленской губернии, на подзолистых почвах, в переходной полосе, недалеко от Тулы и в засушливом юго-восточном районе на Волге. Однако добиться открытия и этих трех станций Костычеву стоило колоссального труда и напряжения. Достигнутый успех, хотя он и не соответствовал первоначальному плану, оказался значительным: были созданы первые в нашей истории постоянные государственные опытные станции.
В 1893 году умер А. Н. Энгельгардт. Тяжело переживали Костычевы эту утрату. Но надо было подумать и о любимом его детище — батищевских опытах. Наследники Энгельгардта не могли продолжать это дело, и Костычев начинает хлопотать о покупке Батищева в «казну». Он сумел добиться успеха, и так была создана Энгельгардтовская опытная станция.
Вторая станция — Шатиловская — организовалась в имении «Моховое», под Тулой, где уже давно велись успешные опыты лесоразведения на черноземе.
Больше всего Костычева интересовали сельскохозяйственные судьбы Заволжья — этого «края без будущего», как тогда говорили некоторые пессимисты. И действительно, здесь засухи появлялись особенно часто и резко. По уверениям одного крупного помещика, считавшего себя знатоком заволжского края, здесь невозможно не только земледелие, но и скотоводство «при совершенной несбыточности травосеяния, положительно неудающегося там по климатическим условиям». Этот помещик также говорил, что в Заволжье «радикальные меры к улучшению земледелия и культуры принимать невозможно, и остаются доступными только палиативные мероприятия и то только временные».
— Все это я говорю на основании двадцатипятилетних личных наблюдений, — уверенно заявлял помещик, и многие ему верили: что и говорить — «край без будущего».
Костычев тоже хорошо знал заволжские степи, но, в противоположность этому мнению, считал Заволжье краем с великим будущим. В июне 1894 года он отправился в волжский район для непосредственного ознакомления на месте с нуждами и потребностями «как владельческого, так и крестьянского земледелия». Во время этого путешествия ученый посетил Нижний Новгород, Казань, Самару, Саратов. Но главной целью поездки было засушливое Заволжье. Костычев стремился попасть туда быстрее «для выработки на месте» плана работ будущей опытной станции. Осмотрев еще раз внимательно степное Заволжье, он пришел к выводу, что здесь, несомненно, возможно высокопродуктивное зерновое хозяйство, но надо изучить этот вопрос на месте. Можно насадить защитные леса. Сейчас их нет, куда ни посмотришь, везде голый горизонт. А ведь в старину здесь были леса и, должно быть, не редкие и не малые. Об этом свидетельствует чудом сохранившийся Бузулукский бор, занимающий 60 тысяч десятин, и названия многих поселков и местностей: Александров-Гай, Осиновый, Яблоновый-Гай, хотя от этих «гаев» не осталось и кустика.
— Зашумят здесь снова гаи, и травы будут расти, и Волгу на орошение используют, — говорил Костычев молодому агроному Василию Семеновичу Богдану (1865–1939), которого он привлек для организации Валуйской опытной станции. Место для нее Костычев выбрал в самом сухом и жарком Новоузенском уезде Самарской губернии.
— Именно на этой безрадостной земле будет доказано, что природу Заволжья переделать можно, — говорил он, когда они с Богданом осматривали огромную степь с голым горизонтом.
План работы станции, заведование которой было поручено Богдану, разработал сам Костычев. Главными ее задачами он считал внедрение травосеяния, выращивание леса, разработку научных основ орошения. Богдан сразу же организовал исследования почв и грунтовых вод, метеорологические наблюдения и определение влажности почвы. Станция ввела в культуру новую засухоустойчивую траву — житняк, успешно выращивала лес, ставила опыты по орошению. В первом своем отчете за 1895–1896 годы Богдан писал, что место для станции выбрал «наиболее компетентный знаток почв юго-востока России, профессор П. А. Костычев». Его «капитальными сочинениями…изобилующими массою глубоко верных наблюдений», молодой агроном постоянно пользовался в своей практической работе. «Почвы черноземной области России» стали его настольной книгой.
Организовав три опытные станции — Энгельгардтовскую, Шатиловскую и Валуйскую, призванные обслуживать нужды трех крупнейших физико-географических районов России, Костычев продолжал, можно сказать, до последнего дня своей жизни заботиться о развитии сельскохозяйственного опытного дела. Летом 1895 года он отправился еще раз в знакомые ему места Закавказья, где встретился с В. Р. Вильямсом, организовывавшим тогда первые русские чайные плантации вблизи Батуми. Вместе они путешествовали по долине бурного Чороха, подымались в горы, исследовали субтропические красноземные почвы. Костычев во время своих поездок, как мы знаем, никогда не расставался со своей стальной лопатой и с термометром, которым он измерял температуру почвы. В этом жарком краю почва нагревалась особенно сильно. В. Р. Вильямс вспоминал потом: «Максимальная температура, которую мне пришлось наблюдать вместе с П. А. Костычевым на черной аллювиальной почве долины Чороха в Закавказье, равнялась 72°».
Огромные природные богатства Западной Грузии и Черноморского побережья Кавказа в то время почти не использовались. Здесь можно было выращивать чай, апельсины и лимоны, виноград, но на полях бедных и забитых аджарских крестьян ученые ничего не видели, кроме кукурузы. Костычев мечтал о полной перестройке сельского хозяйства Закавказья, считал, что и здесь необходимы опытные станции, но с особыми задачами. Последняя поездка Костычева на Кавказ «имела одной из целей изучение на месте вопроса о правильной постановке опытных станций в Сочи и Сухуми». Этим планам Костычева не суждено было сбыться. Правительство считало, что и открытых трех станций вполне достаточно, а о развитии колониальных окраин, таких, как Закавказье, оно совершенно не заботилось.