Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).
Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.
Как собственное название - Монумент воинской славы.
Запятая ставится.
Интересная точка зрения, однако едва ли можно говорить о том, что поэт "вернул" этот суффикс в активное употребление. В русском литературном языке достаточно слов, обозначающих лиц женского пола и оканчивающихся на -иня/ыня: береги́ня, боги́ня, княги́ня, враги́ня, герои́ня, герцоги́ня, графи́ня, доги́ня (от дог), и́нокиня, йоги́ня, мона́хиня, шахи́ня, ба́рыня, боя́рыня, госуда́рыня, гусы́ня, рабы́ня, суда́рыня...
Написание этого слова можно назвать закрепившимся, и определяется оно по словарю.
П р а в и л о. Сочетание нн пишется в словах на -ник, -ниц(а), имеющих однокоренное отыменное прилагательное с нн в суффиксе, напр., молитвенник, или однокоренное причастие или прилагательное от глагола сов. вида с той же приставкой, напр., посланник, утопленник, изгнанник, и в словах с корнем (основой) на н, напр., поленница (от полено), мошенник. Одиночное н пишется в словах, имеющих однокоренное прилагательное с одиночным н в суффиксе, напр., багряница, власяница.
И с к л ю ч е н и я: ослинник «растение» (хотя ослиный), багрянник (хотя багряный), ставленник (хотя ставленый), постриженик (хотя постриженный), выученик (хотя выученный), ветренник «птица», ветреник, ветреница (при однокоренных ветреный и безветренный), роженица (при однокоренных роженый и новорожденный), дьяконица (хотя основа на н), дальтоник (хотя от Дальтон с основой на н).
Примечание. Не подпадают под данную формулировку 1) слова предшественник(ница), путешественник(ница), не имеющие ни однокоренных прилагательных на -н(н)ый, ни корня на н, 2) слово труженик(ница), не имеющее однокоренного и «одновидового» прилагательного на -н(н)ый, 3) слова на -ница, не имеющие однокоренных прилагательных с н или нн, их отличительной чертой является то, что они не имеют однокоренного существительного мужского рода на -ник: вопленица, гусеница, заусеница, плащаница, свояченица, паляница (хлеб), поленица (богатырь).
Значение вводных слов бывает весьма трудно сформулировать, но нет сомнений в том, что они играют важную роль в нашей коммуникации. С их помощью, например, говорящий может акцентировать какие-то слова в своем высказывании, заострить на них внимание адресата — именно такую функцию выполняет вводное сочетание к вашему сведению. Употребляя это сочетание, говорящий подчеркивает, что представления адресата (собеседника) о чем-либо не верны, например: Уважаемый главный редактор, руководимый Вами журнал позволил себе комментировать предмет, в котором Вы некомпетентны. К Вашему сведению, косметика «Грин Мама» имеет русские корни, основа ее — русская. Активные вещества — русского происхождения. Источники получения активных веществ — Дальний Восток, Сибирь. [Сдачи (1997) // «Столица», 17.06.1997]; — А Осоргин, это что же за писатель? Фельетонист? — Осоргин, к вашему сведению, романист, отличный писатель, роман «Сивцев Вражек» не читали? [Даниил Гранин. Зубр (1987)]; — ...зачем ты рассказал нам на ночь эту кошмарную историю? Чтобы лишить Машу сна? Это повествование явно не предназначено для девичьих ушей! — К вашему сведению, я не слабонервная школьница, — обиделась Маша. [Наталья Александрова. Последний ученик да Винчи (2010)] и др. В таких ситуациях говорящий (пишущий) так или иначе выражает недовольство, но далеко не в каждом случае высказывание уместно сопроводить смайликом, обозначающим злость; на первый план могут выступить и другие эмоции. Как видим, нельзя говорить о том, что значения вводных выражений однозначно соответствуют значениям смайликов. У каждого из этих знаков своя функция, их невозможно считать взаимозаменяемыми.
Воспользуйтесь, пожалуйста, учебником Е. И. Литневской «Русский язык: краткий теоретический курс для школьников».
Пожалуйста, поясните Ваш вопрос.
Пожалуйста, воспользуйтесь окном «Искать на Грамоте» (а именно толково-словообразовательным словарём).