黑龙江边为穆拉维约夫建造了纪念铜像。1929年，该铜像被推倒，代之以列宁像。1992年，穆拉维约夫的遗骸从巴黎迁葬至海参崴市中心，次年，伯力重新在原址树立起穆拉维约夫的铜像。2006年，俄罗斯中央银行将穆拉维约夫铜像作为5000卢布纸币的图案。俄罗斯彼得大帝湾内的穆拉维约夫-阿穆尔斯基半岛即以他的姓氏命名。
家族.尼古拉·穆拉维约夫的表妹为无政府主义创始人巴枯宁之母穆拉维约娃（1792—1864）。巴枯宁被流放至西伯利亚时曾得到尼古拉·穆拉维约夫的协助，最后得以逃脱。