Главная героиня сериала. Славится своими аналитическими способностями, незаурядным умом, а также «трудным характером», который заключается в способности постоять за себя перед начальством и добиваться своего, несмотря на возникающие преграды.
Анастасия Павловна воспитывалась отчимом и матерью, с которыми редко общается из-за загруженности на работе. Каменская замужем за учёным-математиком, одним из немногих людей, с которыми она может найти общий язык. Она принципиально против идеи иметь детей, так как считает, что не сможет с ними справиться, а также из-за страха, что преступники их могут использовать для шантажа.
Каменская — сильная личность, которая целиком отдаётся работе. Её цель — ловить преступников и раскрывать дела. Несмотря на это, в душе она хрупкая женщина: если и носит с собой пистолет, то глубоко в рюкзаке, иногда ей становится плохо при виде трупов. Оставаясь одна, она способна проплакать несколько часов, вспоминая убитого товарища или просто подследственного. Каменская по-человечески относится к бывшим осуждённым, она против рискованных операций, в ходе которых могут пострадать люди. Часто противостоит системе, за что на неё много раз совершались покушения.