Николай Михедов получал награды за профессионализм и преданность делу. В 2016 году его признали лучшим спасателем, а в 2024-м наградили грамотой Думы Ставропольского края. Коллеги вспоминают его как доброго, отзывчивого и честного человека, преданного своей работе и всегда готового помогать. Коллектив службы выразил соболезнования семье спасателя.