Внебрачный сын кн. Д. П. Горчакова, приписан в мещане Московской губ. Православный.

Окончил Московский университет, выпущен "действительным студентом";

с 19.08.1835 вступил на службу в Елецкий пех. полк;
с 22.04.1836 произведен в прапорщики с переводом в Укрианский егерский полк;
с 25.03.1837 подпоручик
с 21.05.1837 - батальонный адютант
с 1.12.1838 - полковой адютант
с 11.10.1839 - поручик
с 31.07.1840 - приком-н к 1 Московскому кадетскому корпусу для несения службы
с 6.11.1841 - отправлен обратно в Укаринский полк
с 24.03.1842 - адьютант при начальнике 12 пех. дивизии;
с 5.06.1842 - утвержден в должности адьютанта
с 6.07.1842 - штабс-капитан
с 31.03.1845 - адьютант ком-ра Отд. Сибирского корпуса
с 31.12.1845 - нач-к продовольственного отделения Штаба Отд. Сибирского корпуса
с 15.02.1848 - капитан "за отличия по службе"
с 24.06.1850 - пристав Киргиз Большой Орды
с 7.11.1851 - майор "за отличия по службе"
с 1.02.1854 - подполковник "за отличия по службе"
с 3.11.1856 - переименован начальником Алатавского округа и Киргиз Болшой орды.
С 1858 уволен от службы по личному прошению в отпуск на 1 год в гг. Москву и СПб. ввиду расстройства здоровья и с производством в полковники, с отчислением от настоящей должности и с зачислением по армейской пехоте.

С его слов записаны воспоминания о посещении Пушкиным 27 сент. 1832 лекции И. И. Давыдова и споре поэта с М. Т. Каченовским о подлинности "Слова о полку Игореве". Университетский приятель М.Ю.Лермонтова. В Омске дружил с Ч.Ч.Валихановым.

В сентябре 1851 г.будучи "приставом при киргизах Большой орды" капитан М.Д. Перемышльский не позволил цинским чиновникам совершить традиционный объезд казахских приграничных кочевий. МИД России одобрил его действия.

Весной 1854 г. будучи начальником Заилийского военного отряда основал укрепление Верное, взяв под контроль территорию совеременной Алматинской области.

На 1858 г.
В походах не был. В штрафах и под судом не был.
От роду 45 лет. Холост.
Жалованье в год 809 руб и столовых 1500 руб серебром.
Имения родового и благоприобретенного нет.