Can't disable notifications

[AC Question]

When I disable notifications for some application it stays disabled only until I turn off the phone. So far so good, but after I turn on the phone notification option turns on by itself.
I've tried it with several apps, it's always the same.
I'm disabling notifications via Settings=>More=>Application Manager=>Show notifcations.

I have Samsung Galaxy S4 with Android 4.4.2.

 

[B. Diddy]

Have you tried turning off the notifications within each individual app's settings?