How can I make an indented cube without using a boolean operation?
The F2 addon is quite useful for operations like this.

Make sure it is enabled in user preferences, then...


Delete the faces where you want the indentation.
Select an outer corner vertex and press F to create a face.
Repeat 2 for the other corner vertex.
Select the upper (or lower) edge.
Press F twice to fill in the remaining faces.