Действительный тайный советник (с 17.04.1863), камергер (с 1822). Из древнего дворянского рода, происходящего от легендарного князя касогов Редеди (убит в 1022), потомок которого Василий Васильевич Глебов, по прозвищу Кокошка, был родоначальником Кокошкиных. Сын подполковника, адьютанта Лейб-гвардии Семёновского полка Александра Фёдоровича Кокошкина (?-1825) от брака с Екатериной Алексеевной Турчаниновой (1770-?). Родился в Москве. В службе и классном чине с 31.12.1808. В 1817 канцелярский служитель миссии в Пруссии, в 1820 пожалован в камер-юнкеры, 28.11.1822 произведён в коллежские советники, в 1824 состоял при миссии в Австрии, с 1825 - сверх штата при посольстве в Париже. 22.08.1829 произведён в статские советники. Был советником посольств во Франции (1829-1831) и Великобритании (1831-1833). 6.12.1832 произведён в действительные статские советники. С 7.11.1833 по 1.01.1836 поверенный в делах в Тоскане и Лукке, затем состоял в ведомстве МИД. С 25.03.1839 чрезвычайный посланник и полномочный министр в Сардинском королевстве, с 19.03.1853 - в Королевстве обеих Сицилий, с 15.02.1860 - в Саксонии. 14.04.1840 произведён в тайные советники. С 14.11.1864 в отставке.
Был награждён российскими орденами, включая Св. Владимира 4-й степ. (11.05.1815), Св. Владимира 3-й степ. (1831), Св. Станислава 1-й степ. (1843), Св. Анны 1-й степ. (1845), Св. Владимира 2-й степ. (1856), Св. Александра Невского (14.11.1864), а также иностранными орденами Почётного Легиона (Франция, 1816), Св. Маврикия и Лазаря (Сардиния, 1822), Башни и Меча (Португалия, 1824), Льва и Солнца 2-й степ. (Персия, 1824). В 1820 получил табакерку с вензелем Е.И.В., в 1842 - знак службы за 35, в 1848 - за 40, в 1857 - за 50 лет службы. Родовое имение (на 1847) - 2789 душ. Скончался в Париже от язвы желудка на 81-м году жизни, похоронен на кладбище Пер-Лашез.
Был женат с 14.01.1851 на Анжелике Аделаиде Валабрет (1811-1889), дочери известной певицы Анжелики Каталани, в первом браке супруге врача Н. Вивье-Десланде. Их рождённая до брака дочь Мария Николаевна (1841-1917) была замужем за генерал-майором, действительным статским советником А.А. Зубовым, Саратовским губернатором (1881-1887).
