Examples of using "大変失礼いたしました。" in a sentence and their russian translations:
Мне действительно жаль.
Мне ужасно жаль.