I was able to resolve this issue - to fix it you need to install SharePoint 2013 SP1. After doing it run following ps script on your server (see this post for details):
$WmsSap = Get-SPWorkflowServiceApplicationProxy
$WmsSap.RegisterWorkflowLifecycleManagementEnvironment()