It does work. The culture is added as soon as combat is initiated (the computer knows how the combat turns out long before the animation is displayed). Next time, note how much culture you have before you initiate combat, then check as soon as the combat is initiated. The culture counter at the top of the screen should update well before you see the purple +4 or +7 (or whatever) culture "ghost" above the combat tile.