Из огромного вороха литературы про Старостина наиболее интересно пишут Радзинский Эдвард Станиславович и ветераны казахстанского футбола, игроки алма-атинского «Динамо» 1950-х годов Борис Каретников и Иван Гилев.