Upamiętnienie Jerzy Prószyński na jej cześć nazwał nowy rodzaj pająków od jej zdrobniałego imienia oraz 3 gatunki opisanych przez siebie pająków: , , . upamiętnił ją w nazwie taksonu pająka opisanego w 1986 roku. W 1995 roku , Norman I. Platnick oraz Jurij Marusik opisali gatunek pająka . Rosyjski arachnolog w 1996 nazwał odkrytego pająka . w 1996 roku zaproponował nazwę naukową Tarentula andreevae dla gatunku pająka . Nowy gatunek kosarza Wojciech Staręga i nazwali w 2008 roku. Izraelski arachnolog na jej cześć nazwał opisany w 2018 roku przez siebie gatunek pająka: .
Dorobek naukowy Opisała 33 gatunki pająków (kilkanaście gatunków razem z ), m.in. – epitet gatunkowy został wybrany na cześć jej matki (zob. lista taksonów opisanych przez Katarzynę Andrejewę-Prószyńską). Jej monografia o pająkach Tadżykistanu z 1976 roku nadal pozostaje jedyną wyczerpującą temat pozycją na temat pająków Azji Środkowej.
Wybrane publikacje Фауна и зонально-экологическое распределение пауков Таджикистана (; rozprawa kandydacka; 1971) Distribution and