Именно при его руководстве кадровая политика в Министерстве двора претерпела на рубеже 1880-1890-х гг. радикальные изменения. Новый подход получил неофициальное название «гражданские военные». Он состоял в массовом привлечении на гражданскую службу в МИДв гвардейских офицеров, лично известных высшему руководству министерства. Эта установка была воспринята многими старожилами ведомства с большим неодобрением: родовитые пожилые придворные вынуждались отходить в тень, уступая посты и чины молодым офицерам. В числе этого «кривенковского» набора оказались: генерал-лейтенант П. К. Гудим-Левкович, бывший помощник начальника штаба войск гвардии и Петербургского военного округа, занявший в МИДв сначала пост помощника управляющего удельным ведомством, а позднее — пост управляющего Кабинетом е. и. в.; бывший полковой адъютант лейб-гвардии Егерского полка Н. И. Оприц, ставший видным чиновником Канцелярии МИДв и бессменно ведший все дела по придворной цензуре на протяжении нескольких десятилетий; ряд других военных. Новая кадровая политика, проводившаяся В. С. Кривенко без оглядки на мнение великих князей, вызвала к нему стойкую антипатию в великосветских кругах.
В качестве администратора В. С. Кривенко оказывал подчас определяющее влияние на решение важнейших вопросов. Так, он сыграл едва ли не главную роль при реформировании Академии художеств, которая до революции входила в состав Министерства двора. «Устав Академии художеств, — отмечал в дневнике А. С. Суворин 4 февраля 1893 г., — составлен Кривенко из 75 отзывов от разных художников и всех известных»[53].
Но особенно значимыми оказались нововведения В. С. Кривенко в области идеологии. Он впервые в истории МИДв специально занялся разработкой новых подходов к деятельности придворной цензуры. Изменившиеся требования жизни потребовали на новых основаниях организовать цензуру придворных известий — прежде всего в столице, в течение всего года. Ранее корреспонденты не имели права присутствовать на придворных мероприятиях (приемах, балах, раутах и т. д.), и в процессе создания своих заметок о них вынуждены были придумывать несуществующие подробности — для придания текстам достоверного вида. При этом возникала масса неточностей и некорректностей, не позволявшая потом придворной цензуре пропустить подобный текст. Теперь В. С. Кривенко добился от министра двора разрешения на введение института официальной аккредитации представителей прессы при МИДв, что давало им возможность лично присутствовать на важнейших светских мероприятиях. Это нововведение, придавшее большую открытость российскому высшему свету, стало в дальнейшем одним из основных новых (наряду с фотографией и кинематографом) способов репрезентации образа верховной власти. Кроме того, оно способствовало дальнейшему развитию рынка печатных изданий в России — что вполне отвечало, на наш взгляд, духу того времени, поскольку находилось в рамках общеевропейской тенденции к развитию гражданского общества.
Другим важным идеологическим направлением работы В. С. Кривенко стала организация придворной цензуры на местах, во время высочайших вояжей, с целью наладить корректную, в фактическом и в идеологическом плане, публикацию придворных известий в местной прессе. Для этого требовались недюжинные организаторские способности и деловая хватка, чтобы установить тесный контакт с местными властями и корреспондентами. В первые годы он занимался этим лично, в качестве заведующего Канцелярией министра двора сопровождая императора в высочайших вояжах. Так, в сентябре 1888 г. В. С. Кривенко сопровождал Александра III на Кавказ, описав свою цензурную деятельность в мемуарах. Он не предпринимал в той поездке каких-либо целенаправленных мер по организации и последующей координации идеологической работы с местной прессой. Однако как первый положительный опыт взаимодействия власти с прессой данное нововведение имело, на наш взгляд, огромное значение для развития российской печати.