Земляки, кто знал Павла Михайловича или просто наслышан о нем, до сих пор с теплотой вспоминают о своем герое. Тот не забывал о своей малой родине. Павел Недоростов работал в ОВД Первоуральска, откуда его перевели в ГУВД по Свердловской области, а в сентябре 2007 года он получил назначение возглавить ГУВД Тюменской области. Павла Михайловича называли непаркетным генералом. За время службы он 30 раз выезжал в командировки в Чечню. Награжден 13 медалями, в том числе «За доблесть в службе», «За безупречную службу в МВД», а также именным табельным оружием.

На торжественном мероприятии присутствовали почетные гости – депутаты Государственной думы РФ, ЗакСО и Первоуральской городской думы, делегация отдела МВД по городу Первоуральску, представители городского совета ветеранов, друзья семьи. И, конечно, собралась большая дружная семья Недоростовых. В почетном карауле застыли курсанты военно-патриотического клуба «Застава-36» местной школы. Кандидат в депутаты ЗакСО Алексей Дронов, выступая на мероприятии, справедливо отметил:

- Павел Михайлович Недоростов был и остается моральным ориентиром не только для сотрудников правоохранительных органов и для своих детей, но и для всех первоуральцев. В его судьбе было несколько крутых поворотов, и он всегда оставался верен своим принципам. Что еще важно, Павел Михайлович добился всего сам, без высокого покровительства. Генерал-лейтенант останется в памяти человеком выдающихся моральных качеств.

По мнению Станислава Ведерникова, депутата фракции партии «Единая Россия» в Первоуральской городской Думе по 7 избирательному округу, открытие мемориальной доски значимо тем, что память о замечательнейшем человеке обрела такое вот подтверждение.

- Увидев доску, наверняка кто-нибудь из молодежи заинтересуется, в честь кого она была открыта, что за человек – Павел Михайлович Недоростов, что Кузино помнит и гордится своим земляком. И для кого-то судьба Павла Михайловича станет примером.

Мама Павла Михайловича, Нина Васильевна, взволнованная и растроганная, со своей стороны поблагодарила всех, кто причастен к установке мемориальной доски. А затем добавила:

- Нет ничего горше, чем терять своих сыновей. Давайте беречь память о наших близких!