The layered double hydroxides (LDHs) of transition metals are of great interest as building blocks for the creation of composite photocatalytic materials for hydrogen production, environmental remediation and other applications. However, the synthesis of most LDHs is reported only by the conventional coprecipitation method, which makes it difficult to control the catalyst’s crystallinity. In the present study, ZnCr- and NiCr-LDHs have been successfully prepared using a facile hydrothermal approach. Varying the hydrothermal synthesis conditions allowed us to obtain target products with a controllable crystallite size in the range of 2–26 nm and a specific surface area of 45–83 m2∙g−1. The LDHs synthesized were investigated as photocatalysts of hydrogen generation from aqueous methanol. It was revealed that the photocatalytic activity of ZnCr-LDH samples grows monotonically with the increase in their average crystallite size, while that of NiCr-LDH ones reaches a maximum with intermediate-sized crystallites and then decreases due to the specific surface area reduction. The concentration dependence of the hydrogen evolution activity is generally consistent with the standard Langmuir–Hinshelwood model for heterogeneous catalysis. At a methanol content of 50 mol. %, the rate of hydrogen generation over ZnCr- and NiCr-LDHs reaches 88 and 41 μmol∙h−1∙g−1, respectively. The hydrothermally synthesized LDHs with enhanced crystallinity may be of interest for further fabrication of their nanosheets being promising components of new composite photocatalysts.