27 ноября 2007 года в Севастополе проводился конкурс „Красавица в погонах”, посвященный 225-річчю города-героя Севастополя и 10-летию Севастопольской городской организации Всеукраинского объединения „Действие”. В конкурсе принимали участие 10 представительниц правоохранительных органов, Военно-морских сил Украины и Черноморского флота Российской Федерации.
Конкурс предусматривал демонстрацию не только внешней красоты женщины, которая посвятила себя такому непростому делу, но также ее внутреннему миру, духовной красоте, женственности и щедрому потенциалу.
Членам жюри было не просто определиться с победительницей, однако победа в нелегком „бое” досталась старшему инспектору Севастопольской таможни Максимовой Наталии. Наталья с душой рассказала присутствующим о любви к своему городу, о нюансах профессии, а зажигательный восточный танец в ее выполнении жюри признало одним из лучших номеров конкурса. Кульминацией праздника был выход в вечерних платьях, где строгие женщины, которые обычно носят специальную форму и погоны, предстали перед зрителями уже в другом, романтичном образе. И опять Наталья оказалась на высоте.
Кстати, весной Натальину обворожительность уже было признано в родной таможенной системе: во Всеукраинском конкурсе красоты „Таможенная красавица
Наталья Максимова работает в Севастопольской таможне два года, за это время искренне полюбила таможенное дело, добросовестно справляется со своими обязанностями и находит вместе с этим время для общественной работы.