This is not a duplicate of this post, neither of this: they don't give an explicit description of these groups, but only some of their properties.
Using GAP to find all the non-abelian groups of order $3^3,5^3,7^3,11^3$ I found that there were in each case only two groups, namely those of the form $(C_p \times C_p) \rtimes C_p$ and $C_{p^2} \rtimes C_p$ (I hope I have the symbol $\rtimes$ right). It is my intention to prove that this is always the case for all odd primes $p$. My (incomplete) proof for a group $G$ of order $p^3$ is based on the following points:
- The center $Z$ of $G$ is $C_p$: Let $g \in G$ be such that $\langle g \rangle\cap Z =\{1\}$ then the group generated by $Z$ and $g$ is the direct product of $Z$ and $\langle g \rangle$, which is abelian. If the order of $Z$ were $p^2$ then $Z$ and $g$ would generate the whole group $G$ and thus $G$ would be abelian, so $Z$ has order $p$.
- There are two cases. G has an element of order $p^2$ or all the elements of $G \setminus \{1\}$ have order $p$. We will discuss the former case first. Let $g$ be an element of order $p^2$. If $\langle g \rangle \cap Z = \{1\}$ then $\langle g,Z \rangle = G$, which makes it abelian so $Z \subset \langle g \rangle$. Now $\langle g \rangle/Z$ is normal in $G/Z$ so $\langle g \rangle$ is normal in $G$. The automorphism group $A$ of $\langle g \rangle \cong C_{p^2}$ is cyclic of order $(p-1)p$ and contains $p-1$ elements of order $p$ so one can construct at least one non trivial map $G/\langle g \rangle \cong C_p: \rightarrow A$ to be used to define the semidirect product $C_{p^2} \rtimes C_p$. I still have to prove that all $p-1$ possible maps give rise to ismorphic groups.
- The case where all non identity elements have order $p$. Let $H_i$ be a group generated by $Z$ and an element $g_i$ of order $p$ not in $Z$ then $H_i$ and $H_j$ either coincide or their intersection is $Z$. Indeed let $g \in H_i \cap H_j$ and $g \notin Z$ then $g$ generates $H_i$ but also $H_j$ so they coincide.
- The set of groups $H_i$ has $p+1$ elements: $\#(G \setminus Z) = p^3-p$ and $\#(H_i \setminus Z) = p^2-p$; so there are $\frac{p^3-p}{p^2-p} = p+1$ groups $H_i$.
- At least one group $H = H_i$ is normal. $G$ acts on this set by conjugacy. Orbits have a size that is a divisor of $p^3$ so by $4.$ at least one of them has size $1$. Since $H \cong C_p \times C_p$ we have to find a non trivial map $G/H \cong C_p \rightarrow \operatorname{Aut}(C_p \times C_p)$ , but I have no idea how to obtain it.