Russia and Ukraine have each released 390 military and civilian prisoners under an agreement, a media report said on Saturday.