基本の変化:*1

男性・中性 – → -ом
女性-а → -ой

それ以外の語尾
男性 -й・-ь → -ем
中性 -е(ё) → -ем(ём)
女性 -я→ -ей
   -ь ...

造格の基本は、С кем?/С чем? だと思う。
〜と共に、〜さんと一緒に的な。

教科書から例文を複写すると。

С кем вы были в театре ?
Я был в театре ...

Потому что ни один кот не устоит перед коробочкой pic.twitter.com/5JVlFTSh2h

— Пьяный Твиттер (@drunktwi) ...