You can use it, not grammatically wrong. But it seems a bit formal, one could think of it as pedantic, others would get impressed and say that you are refined or intellectual.
So, in a speech to an academic audience it´s okay; in a formal remembrance of someone, for example, it´s okay too.
In a novel, at the beggining I think they don´t would use it (as a first choice of words), but then in the middle or afterwards it could be normal. Some detective book as the ones with Poirot and Co, it could be expected.
As for making sense, nothing is wrong with that part, I would just redo some punctuation. Plus some other little corrections for clarity and brevity:
After the crime having been solved, he spent a long time alone on his office.
Here he was, going through the memories of what seemed - to him - one of the most intricate cases he had ever worked on.