MPP muzejs nosaukts pēc mākslinieka VK Nechitailo - Mākslas muzejs, kas tika dibināta Salsk. Dzimšanas gads tiek uzskatīts par muzeju 1977.gadā, tas bija tad, jo no iestāžu KPFSR lēmumu tika nodota muzeja krājuma mākslas numerācijas septiņdesmit pieci vienībām.

Muzejs nosaukt par godu Tautas mākslinieks Krievijas VK Nechitailo, kurš aktīvi piedalījās veidošanā pirmā izstāde no muzeja. Viņa darbi joprojām ir mugurkauls galvenā izstādes. Darbi par pirmo kolekciju muzeja tika celta no dažādās izstādēs no visas Padomju Savienības, vai rakstiet uz rīkojumu, un ir izvilkums no laikmetā 50-60-to gadu no 20. gadsimta. Tas ir raksturs šajā kolekcijā tiek lūgts, lai veidotu virzienu, kuru muzejs ir atvērts līdz pat šai dienai - proti, lai parādītu sasniegumus moderno mākslu. Pēdējos gados muzeja eksponāti raksturīgo jaunu tendenci, kas ir atspoguļots pārstāvības jaunradi "jaunās tūkstošgades."
  Muzeja eksponāti darbojas mākslinieki no Padomju Savienības, kā arī Donas māksliniekiem - Teryaeva, Skoptsova, AV Timofeev, un citi.

2013. gada sākumā muzeja kolekcijā numurētas vairāk nekā trīs tūkstoši gabalu tēlotājas mākslas.