Кар’єра:
1985 – 2008 – суддя Жовтневого районного суду міста Маріуполя Донецької області
2008 – 2015 – суддя Донецького апеляційного адміністративного суду
2015 – 2019 – суддя Харківського апеляційного адміністративного суду
2019 - 2020 - суддя Другого апеляційного адміністративного суду
Успішно пройшов кваліфікаційне оцінювання
Рішення під час Майдану: у колегії з Чебановим та Яковенком не захотів підтримувати апеляційну скаргу низки політичних партій та організацій щодо заборони на мирні зібрання з 26 листопада 2013 року по 14 січня 2014-го у центральній частині Луганська. Міська рада, котра була ініціатором судового позову про заборону, начебто хотіла уникнути зіткнень та конфліктів людей з різними політичними поглядами. (справа № 812/9788/13-а).
За інформацією видання “Українська правда”, 8 жовтня на шляху з Маріуполя в Донецьк спеціальним батальйоном "Оплот" "ДНР" був затриманий суддя Донецького апеляційного адмінсуду Микола Старосуд. Проте, Рада суддів не повідомляла про перебування в полоні бойовиків українського судді Старосуда М.І. Про факт перебування у полоні судді повідомила Вищому адміністративному суду України голова відповідного суду.
Що з суддею зараз? Звільнений у відставку.
Вища рада правосуддя не схвалювала дисциплінарних рішень щодо Старосуда.