The plug-in "The notice + action" gives the chance at change of the status of the order, to add one of in advance prepared templates of messages to the notice. The chosen option remains in the history of implementation of the order.
Any additional settings it isn't necessary. After installation of a plug-in come into Shop - Settings - the Notice + action and add templates of versions of text messages. Also add a variable {$messages} to a notice template. Anybody doesn't limit you in number of versions of messages: it is possible to create any options for any status of the order!