Для бійців української армії вона виконала кращі композиції зі свого репертуару, а також кілька пісень про Україну. Сергій Шараєвський написав про це на своїй сторінці у Фейсбуці і зазначив, що Настю можна назвати патріоткою своєї країни, і до неї ніхто з українських виконавців не наважувався на поїздку у найнебезпечніші райони країни.

Приходько виступила в таких містах, як Сєвєродонецьк, Лисичанськ, Троїцьке, Сватово та іншх. Анастасія працювала без відпочинку і вихідних, даючи на добу по два концерти. Причому, переїзд в кожен населений пункт займав близько трьох годин, кожен день гастрольного туру був розписаний по хвилинах. Пізніше Анастасія поділилася враженнями від концертів і розповіла, що під час виступів не могла стримувати емоції, а на концерті в Троїцькому навіть плакала, побачивши, що в залі не було вільних місць. За її словами, останній раз артисти приїжджали в це місто більше 25 років тому.