He is the only person Tanya don't want to ever meet again. She is terrified of his craziest request and insane works.
According to LN Vol. 5, it was the opposition to the minds of her men because they think of her as their lovable superior due to her being mad of losing some of her troops in the battle. They mistakenly thought she was grieving the loss of their comrades. In that event, they become more loyal and make her as their example to become patriotic and ready to sacrifice their lives in order to protect not only the country but also her.
According to the Youjo Shenki side series, she is shown to have a deeper relationship with them. At Episode 08, she was willing to share her chocolates with her fellow comrades. Then the following Episodes 10 and 12, which both episodes were directed to them having fun together, clearly proving she does care for them at times.
Because of his reputation as her superior officer, she deeply expresses her gratitude and respect.
Her relationship with him seems complicated and has not yet proven if she aware that he is terrified of her own charisma and personalities.
He falls in love at first sight at her. Loliya vows to do everything in his power to capture her, break her, and ravish her. So he decides that the Union needs to release the prisoners from the Gulag, particularly the mages (who were loyal to the previous Czarist regime), and win this war.