Идея увековечивания памяти о погибших милиционерах возникла в 2007 году у ветеранов войны и органов внутренних дел. За два года поисковой работы в государственных и семейных архивах удалось найти 170 имен героев, из них 49 - участники Великой Отечественной войны.

Кроме аэропорта «Плеханово» , в Тюмени есть еще Жилищный комплекс "Плеханово" и деревня Плеханова , собственно по имени которой и названа воздушная гавань компании «ЮТэйр».