I utbyte har Armenien skickat över kartor med positionerna för 92 000 person- och stridsvagnsminor i Nagorno-Karabach.
Ryssland medlade i förhandlingarna. Enligt Azerbajdzjan har de 15 fångarna avtjänat sina straff.
De kaukasiska grannländerna Azerbajdzjan och Armenien utkämpade i fjol ett månadslångt krig om utbrytarregionen Nagorno-Karabach, som båda länderna gör historiska anspråk på. Sedan den 10 november råder det vapenvila efter medlingar under Moskvas paraply.