There was another town called Mel'nytsya in the Russian gubernia of Volhynia, i.e. bordering on Galicia, ESE of Kovel/Kowel.
The Slownik Geograficzny Królestwa Polskiego - Warsaw [1885, vol. 6, pp.344-345] has the following description (I have added a few points in square brackets]:
Mielnica 1.) a town in Kowel powiat in the 6th Police district, gmina of Wielick [Velitsk]. The town is 10 viorsts [NE] from Hołub [Holoby] and 8 [NW] from Wielick [Velitsk]. In 1870, there were 420 residents, 32 Jews, 162 houses, an Orthodox church, a Roman Catholic church, a chapel, a prayer house, brewery, brick yard, 2 mills, 17 shops, 20 craftsmen, 2 fairs. (The Catholic church is renowned for a painting by Bogarodzic, painted on metal according to , dust ... Jan III sent under Wieden.) There is a beautiful painting of Saint Francis painted by Szymon Czechowicz. The Roman Catholic church is in the deanery of Kowel. The settlement is one of the oldest in Wolyn (Volhynia), in the 14th century it was a very important city. Refer to the book Stecki in Klosach, vol. XIV, 269. 2.) M., a settlement in the Wileń powiat
This town was Russian at the time of Pearl's marriage, and had been seized by Stalin as the Russians advanced in 1945. It was within the borders of interwar Poland.
The plot thickens.
Justin