President of Armenia Armen Sarkissian has signed decrees appointing Artur Martirosyan and Tigran Yesayan deputy police chiefs.