E-mail to appear in Sent email

We have setup: MS CRM Online and Microsoft Email Exchange On-premise 2013
integrated through Exchange Server (Hybrid) profile.

When sending an e-mail form MS CRM, e-mail is not shown in sent e-mail in outlook.
Email is configured to use server-side synchronization for everything.

Is this functionality supported, if yes what needs to be changed in order to support this.