Николай Васильевич Шереметев родился в семье генерал-майораВасилия Сергеевича Шереметева (1752—1831) и его супруги Татьяны Ивановны, урождённой Марченко (1770—1830). По линии отца — потомок Василия Петровича, брата знаменитого фельдмаршала графа Бориса Петровича. Мать была дочерью небогатого полтавского майора. Этот брак наделал много шума в свете. Н. Н. Бантыш-Каменский писал князю Куракину:
Противны вам, как вижу из письма от 23 октября, две свадьбы Шереметева и Новосильцева. Но первая извинительна. Может быть, он не хотел делать параду из своей жены: полтавка может быть ему вернее, послушнее и неразорительнее. Когда цари наши разделяли ложе своё с пленницами, велико ли, когда подданные их брачатся с мещанками, в добронравии воспитанными? Свет ныне так испорчен, что, может быть, потомки наши будут себе искать невест в Камчатке. Шереметева уже здесь: все её хвалят, да кто же? Женщины и девы. Все отдают ей справедливость. Одно только наречие её дико, но в прекрасных устах..
Однако, этот союз был счастливым. Супруги имели 4 сыновей (Сергея, Василия, Петра, Николая) и 2 дочерей (Наталью, супругу Дмитрия Обрескова, и Юлию, супругу Василия Александровича Шереметева).
Получил домашнее образование. Татьяна Ивановна писала о сыне:
Николаша велик же довольно, только Христос с ним, толстой больно, учится очень хорошо и характера очень доброго..
В 1825 году Н. В. Шереметев был принят в состав Северного обществаА. М. Муравьёвым. Вероятно, деятельного участия в работе общества не принимал. Во время восстания 14 декабря 1825 года оставался в полку. Родственница Шереметева — Варвара Петровна Шереметева, урождённая Алмазова, — писала:
говорят, что молодой Шереметев — Николай в этом адском заговоре; я этому не верю; он получил слишком возвышенное воспитание и у него слишком много чувств, чтобы якшаться с этими мерзавцами и в особенности слишком много религии, потому что всё это общество совершенно неверующее, ни во что не верят…[3]
20 декабря 1825 года Николай Шереметев был арестован. Император Николай I лично сообщил об этом его брату Сергею, отправив того к родителям с сообщением о задержании младшего сына. Позднее Василия Сергеевича посетил великий князь Михаил Павлович. Он сообщил Шереметевым, что «… именно потому, что он принадлежит к такому семейству, как вашему» не наказать его не могут, «потому что, ежели он простит Шереметева, он не будет иметь права наказывать других[3]» Однако, сам император считает, « что он не включен в несчастный заговор, то что он, как ребёнок, попался в сети. Он позволил записать своё имя в тайное общество и поступил противозаконно, потому что он присягал не принадлежать ни к какому тайному обществу, ни к ложе[3]». Да и великий князь сообщил, что любит его «не меньше прежняго[3]». Всё это позволило Василию Сергеевичу простить сына, от которого собирался отречься:
Если мой сын в этом заговоре, я не хочу более его видеть и даже первый Вас прошу его не щадить. Я бы и сам пошел смотреть, как его будут наказывать. С тех пор, что существую, я был верным подданным моему Государю и всему его семейству; никогда ни в какой истории не участвовал против Государя и законов[3]
По разрешению императора Николай Шереметев был привезён в дом отца для прощания с родственниками. Позднее Сергей Шереметев препроводил брата к коменданту, откуда 25 декабря 1825 года был отправлен в Кронштадтскую крепость. Освобожден 5 февраля 1826 года.
27 марта 1826 года по высочайшему повелению переведён на Кавказ.
Исторический сборник о нижегородских губернских предводителях дворянства 1785—1896 гг. Составлен потомственным дворянином Нижегородской губернии, действительным статским советником, Михаилом Андреевичем Зеленецким. Нижний Новгород: Типография У. А. Скирмунт (бывш. А. А. Ржосницкого), 1902.